常用排序算法--Bubble Sort(冒泡排序)
该算法的思想是每趟排序都使得较小的元素排到数列的前端,因此,被称为冒泡排序。
算法:
从数列的第一个元素起,比较相邻的两个元素,直到他们按如下顺序排列:
a)比较相邻的两个元素,检查他们顺序是否正确( 第二个数必须比第一个数大)
b)如果他们的顺序不对,则交换他俩的顺序
void BubbleSort(int *array,int number_of_elements){ int iter, temp, swapped; do{ swapped = 0; /* If no element is swapped array is sorted */ /* In the following loop compare every pair of adjacent elements and check if they are in correct order */ for(iter = 1; iter < number_of_elements; iter++) { if(array[iter-1] > array[iter]) { temp = array[iter-1]; array[iter-1] = array[iter]; array[iter] = temp; swapped = 1; } } }while(swapped); }