C語言數組練習：冒泡排序

相關推薦

C語言數組練習：冒泡排序

　　導語：將數組16 25 9 90 23 降序排序。冒泡排序的基本原理,遍歷和交換，第一輪循環;如果某個數字小于后面的數字,那么就交換。下面來看看C語言數組練習：冒泡排序

　　1 25 16 9 90 23

　　2 25 16 9 90 23

　　3 25 16 90 9 23

　　4 25 16 90 23 9

　　需要比較多輪,數組長度-1輪

　　每輪比較的次數(數組長度-1)-當前的輪數

#include <stdio.h>          
#include <stdlib.h>          
#define N 5          
int main()          
{          
   int i,j;          
   int temp;          
   int nums[N] = {16,25,9,90,23 };          
   //外層循環控制輪數          
   for (i = 0; i < N - 1; i++)          
   {          
       //內層循環控制每輪比較的次數          
       for (j = 0; j < N - i-1; j++)          
           //如果當前值小于后面一個數,則交換          
       {          
           if (nums[j] < nums[j + 1])          
           {          
               temp = nums[j];          
               nums[j] = nums[j + 1];          
               nums[j + 1] = temp;          
           }          
       }          
   }          
   printf("排序后的結果是: 
");          
   for (i = 0; i < N; i++)          
   {          
       printf("%d	", nums[i]);          
   }          
   for (i = 0; i < N - 1; i++)          
   {          
       //內層循環控制每輪比較的次數          
       for (j = 0; j < N - i - 1; j++)          
           //如果當前值小于后面一個數,則交換          
       {          
           if (nums[j] > nums[j + 1])          
           {          
               temp = nums[j];          
               nums[j] = nums[j + 1];          
               nums[j + 1] = temp;          
           }          
       }          
   }          
   printf("排序后的結果是: 
");          
   for (i = 0; i < N; i++)          
   {          
       printf("%d	", nums[i]);          
   }            
   }          
</stdlib.h></stdio.h>          

【C語言數組練習：冒泡排序】相關文章：

c語言中冒泡排序、插入排序、選擇排序算法比較07-11

c#冒泡排序算法08-15

C語言的數組與函數10-23