冒泡排序
2013-06-25 00:00
274 查看
冒泡排序的基本思想是数列中相邻的两个数两两比较,如果逆序就交换位置,一趟比较之后,最后一个数必然有序,下一次比较的时候最后一个数已经有序,就不参与排序了。下一次比较之后,使次后位置有序,如此往复,直到整个数列有序。
void BubbleSort(int *pArray,int nlen) { int i,j; int temp = 0; for(i = 0; i < len -1; i++) { //第一次循环需要比较 n-1-1次,第二次需要比较n - 1 - 2次,故第 i 次需要比较 n - 1 - i辞了 for(j = 0; j < len - 1 - i; j++) { if(pArray[j] > pArray[j + 1]) { temp = pArray[j]; pArray[j] = pArray[j + 1]; pArray[j + 1] = temp; } } } }