排序算法一:冒泡排序
#include <stdio.h> void swap(int *a, int* b) { int tmp = 0; tmp = *a; *a = *b; *b = tmp; } /*从起始位置开始,遍历后续数据,将最大(最小)成员放在当前位置,向后移动一步,再次遍历剩余所有数据,找出最大或最小成员,放在当前,后移,直到所有位置安排完毕*/ void BubbleSort0(int *L) { int i, j; for (i = 0; i < 10; i++) { for (j = i + 1; j < 10; j++) { if (L[i] > L[j]) swap(&L[i], &L[j]); } } }
/*从后向前遍历,从倒数第二个数开始,它和倒数第一个数相比,小的数值就像个泡泡,一路冒上来*/ void BubbleSort1(int *L) { int i, j; for (i = 0; i < 10; i++) { for (j = 8; j >= i; j--) { if (L[j] > L[j + 1]) swap(&L[j], &L[j + 1]); } } }
/*如果遍历了一遍,已经没有交换了,说明排好序了,那么就不用继续运行了,退出结束*/ void BubbleSort2(int *L) { int i, j; int flag = true; for (i = 0; i < 10 && flag; i++) { flag = false; for (j = 8; j >= i; j--) { if (L[j] > L[j + 1]) { swap(&L[j], &L[j + 1]); flag = true; } } } } int main() { int L[10] = { 3,2,5,6,8,1,9,4,7,0 }; int i = 0; for (; i < 10; i++) { printf("%d ", L[i]); } printf("\n"); BubbleSort2(L); for (i=0; i < 10; i++) { printf("%d ", L[i]); } printf("\n"); return 0; }