用某人的话说就是我们只要掌握冒泡排序就好了。。
原因有一下几点:
1:在使用数组进行排序的情况下,其他的排序方法是可能快些,但是在数据量大的情况
2:但是数据量大肯定肯定不会使用数组,肯定是使用链表树,这样就不用排序算法了。。
3:一般现实场景都是动态分配内存,所以也用不到数组排序。。
4:如果要使用也是数据量小的场景,这种情况下什么排序算法已经不重要了。
所以掌握一种就好,最简单使用的就是冒泡
#include
#define MAXLEN 32
int main(void)
{
int i,j;
int s[6] = {66,99,44,12,678,889};
char tmp;
for(i = 0;i < 6 - 1;i ++ ){
for(j = 0;j < 6 - 1 - i;j ++){
if(s[j] > s[j + 1]){
tmp = s[j +1];
s[j +1] = s[j];
s[j] = tmp;
}
}
}
for(i = 0;i < 6;i ++)
printf("%d\n",s[i]);
return 0;
}
阅读(2540) | 评论(0) | 转发(1) |