1. 程式人生 > >Chapter9 陣列及其常用演算法 2018.11.22

Chapter9 陣列及其常用演算法 2018.11.22

1. 陣列基礎深入

迴圈錄入5個整型數字,進行降序排序後輸出結果

方案:使用氣泡排序;

1. 第一輪比較的次數:陣列的總長度-1;

2. 下一輪比上一輪比較的次數:少一次;

int nums[] = {15,25,90,23,9};

//外層迴圈控制比較的輪數;

for(int i = 0; i<4;i++)

{

    //內層迴圈控制每輪的比較和交換

    for(int j = 0;j <4-i;j++)

   {

        if(nums[j]<nums[j+1])

        {

            temp = nums[j];

            nums[j] = nums[j+1];

            nums[j+1] = temp;

        }

   }

}