选择排序与冒泡排序
来源:互联网 发布:剑三咩萝捏脸数据 编辑:程序博客网 时间:2024/05/12 15:19
通过这两种方法实现排序,代码如下:
选择排序
#include <stdio.h> //头文件
#define N 10 //定义一个宏常量
int main()
{
int a[N] = {9,99,74,6,59,48,3,2,81,0};
int i,j;
for (i = 0; i < N-1; i++) //外层循环控制比较的轮数
{
int index = i;
for (j = i+1; j < N; j++) //内层循环 查找每一轮中最小的元素
{
if (a[index] > a[j]) //a[0] a[index] 和a[1] a[j] 比较
{
index = j; //index的值比j大则保存到j里面
}
}
if (index != i); //最小数不等于 i ,比较最小数a[0]和a[i]的值
{
int tmp = a[i]; //定义一个tmp来存放a[0]原来的值
a[i] = a[index]; //把最小数放到a[0]
a[index] = tmp;
}
}
for (i = 0; i < N; i++) //循环打印出排序好的结果
{
printf ("%d\n",a[i]);
}
return 0;
}
冒泡排序
#include <stdio.h> //头文件
#define N 10 //宏常量
int main()
{
int a[N] = {9,99,74,6,59,48,3,2,81,0};
int i,j;
int tmp; //外层和内层循环
for (i = 0; i < N-1; i++) // 外层循环N-1次 ,控制外城比较的轮数。
{
for (j = 0; j < N-i-1; j++) //内层循环N-i-次。内层循环控制每一轮比较需要比较的次数
{
if (a[j] > a[j+1]) //a[j]代表数组里的值 并不是下标。
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for (i = 0; i < N; i++) //循环打印出排序好的结果
{
printf ("%d\n",a[i]);
}
return 0;
}
{
int a[N] = {9,99,74,6,59,48,3,2,81,0};
int i,j;
int tmp; //外层和内层循环
for (i = 0; i < N-1; i++) // 外层循环N-1次 ,控制外城比较的轮数。
{
for (j = 0; j < N-i-1; j++) //内层循环N-i-次。内层循环控制每一轮比较需要比较的次数
{
if (a[j] > a[j+1]) //a[j]代表数组里的值 并不是下标。
{
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for (i = 0; i < N; i++) //循环打印出排序好的结果
{
printf ("%d\n",a[i]);
}
return 0;
}
阅读全文
1 0
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 选择排序与冒泡排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- 冒泡排序与选择排序
- Vuejs之路之--过滤器的那些事
- 哈夫曼树和哈夫曼编码
- VMware Linux 共享文件夹 虚拟机无共享文件解决方法
- JAVA中的设计模式
- idea配置jvm启动参数
- 选择排序与冒泡排序
- Toolbar的使用(一)
- 【JavaSE学习笔记】集合应用_Collectons工具,模拟斗地主,异常
- C语言排序之快速排序篇
- MPAndroidChart3.0使用详解(二)----柱状图、折线图、组合图的使用
- Visual studio Community 2017安装初体验
- Google算法题:最大可分子集
- 多表查询----合并查询
- cmd运行javac 报告javac不是内部或外部命令,运行java、java-version正常