标签：yun amt acp p2p lin crt 排序 cve aac
|
4
|
6
|
1
|
5
|
7
|
3
|
2
|
8
|
.png)
#include <stdio.h> #include <stdlib.h> #define L 8 //输出数列 void pri_sort(char *a, int l) { int i; for (i = 0; i < l; i++) { if (i == l - 1) printf("%d\n", a[i]); else printf("%d ", a[i]); } } int main() { char sortN[L] = { 4,6,1,5,7,3,2,8 }; char temp; int i, j; /*从小到大的冒泡排序*/ /*长度为L的数列只需要L-1趟排序因为最后一趟只有一个元素而且它是最小的在它后面的都比它大 */ for (i = 1; i < L; i++) { printf("第%d趟排序：\n", i); //j=0 每趟从数列的头部开始比较 L-i是去掉尾部已经泡出来的泡 因为它们已经是有序的了 for (j = 0; j < L-i; j++) { if (sortN[j]>sortN[j+1]) { temp = sortN[j]; sortN[j] = sortN[j + 1]; sortN[j + 1] = temp; } pri_sort(sortN, L); } } system("pause"); }
.png)
#include <stdio.h> #include <stdlib.h> #define L 8 void pri_sort(char *a, int l) { int i; for (i = 0; i < l; i++) { if (i == l - 1) printf("%d\n", a[i]); else printf("%d ", a[i]); } } int main() { char sortN[L] = { 4,6,1,5,7,3,2,8 }; char temp; int i, j; /*从小到大的冒泡排序*/ /*长度为L的数列只需要L-1趟排序因为最后一趟只有一个元素而且它是最小的在它后面的都比它大*/ for (i = 1; i < L; i++) { int flag = 0;//标志 printf("第%d趟排序：\n", i); for (j = 0; j < L-i; j++) { if (sortN[j]>sortN[j+1]) { temp = sortN[j]; sortN[j] = sortN[j + 1]; sortN[j + 1] = temp; flag = 1; } pri_sort(sortN, L); } //本趟没有排序操作 已经排序完成 退出 if (!flag) break; } system("pause"); }
if (sortN[j]<sortN[j+1])//小的往后冒就OK了
#include <stdio.h> #include <stdlib.h> #define L 8 void pri_sort(char *a, int l) { int i; for (i = 0; i < l; i++) { if (i == l - 1) printf("%d\n", a[i]); else printf("%d ", a[i]); } } int main() { char sortN[L] = { 4,6,1,5,7,3,2,8 }; char temp; int i, j; /*从小到大的冒泡排序*/ /*长度为L的数列只需要L-1趟排序因为最后一趟只有一个元素而且它是最小的在它后面的都比它大*/ for (i = L-1; i >=0; i--) { int flag = 0;//标志 printf("第%d趟排序：\n", L-i); for (j = i; j >= 0; j--) { if (sortN[j]<sortN[j-1]) { temp = sortN[j]; sortN[j] = sortN[j - 1]; sortN[j - 1] = temp; flag = 1; } pri_sort(sortN, L); } //本趟没有排序操作 已经排序完成 退出 if (!flag) break; } system("pause"); }
(1).稳定排序
(2).可用于链式储存结构
(3).移动记录次数较多，算法平均时间性能比直接插入排序差。当初始记录无序，n比较大是，此算法不宜采用。
标签：yun amt acp p2p lin crt 排序 cve aac
原文地址：https://www.cnblogs.com/1328497946TS/p/11041912.html
