故事的起因:好久没有用bubble了,,,居然忘记了基本格式........
经过:,,,,这可算是我学的第一个比较有用的"算法"啊...这怎么行!
结果:
1 void bubbleSort (elemType arr[], int len) { 2 elemType temp; 3 int i, j; 4 for (i=0; i<len-1; i++) /* 外循环为排序趟数,len个数进行len-1趟 */ 5 for (j=0; j<len-1-i; j++) { /* 内循环为每趟比较的次数,第i趟比较len-i次 */ 6 if (arr[j] > arr[j+1]) { /* 相邻元素比较,若逆序则交换(升序为左大于右,降序反之) */ 7 temp = arr[j]; 8 arr[j] = arr[j+1]; 9 arr[j+1] = temp; 10 } 11 } 12 }
这是一篇因为自己忘性太大而写的博客~