冒泡排序

     冒泡排序的基本思想是数列中相邻的两个数两两比较,如果逆序就交换位置,一趟比较之后,最后一个数必然有序,下一次比较的时候最后一个数已经有序,就不参与排序了。下一次比较之后,使次后位置有序,如此往复,直到整个数列有序。

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;
                }
            }
        }
    }

你可能感兴趣的:(冒泡排序)