久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: 分享一個C語言升序排序算法 [打印本頁]

作者: 一入極客深似海    時間: 2021-8-2 19:07
標題: 分享一個C語言升序排序算法
目的,用最少的代碼,干最大的事,歡迎在評論區曬出自己的最少代碼量的排序程序
  1. int temp = 0, max = 0;  //定義兩個中間變量
  2.         int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 };  //要排序的數組
  3.         for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環次數要小于數組長度
  4.         {
  5.                 for (int j = 0; j < (sizeof(arr) / sizeof(arr[0])) - i; j++)  //
  6.                 {
  7.                         if (arr[j] >= max)    //找到每次循環的中的最大數
  8.                         {
  9.                                 max = arr[j];     //記錄最大數
  10.                                 temp = j;         //記錄產生最大數,位于數組的位置
  11.                         }
  12.                 }
  13.                 max = arr[sizeof(arr) / sizeof(arr[0]) - i - 1];  //將數組最后一個值,臨時賦值給
  14.                 arr[sizeof(arr) / sizeof(arr[0]) - i - 1] = arr[temp];  // 讓數組最后一個值,等于在內循環中找到的最大值
  15.                 arr[temp] = max;    //在內循環中找到的最大值的位置等于 MAX

  16.                 max = 0;  //讓 max等于0,進入下一次的內循環
  17.         }
  18. //打印值看一下了
復制代碼



作者: 溫xyz    時間: 2021-8-2 19:33
謝謝分享,這代碼很實用!
作者: 溫xyz    時間: 2021-8-2 19:40
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環次數要小于數組長度
請賜教sizeof(arr[0])什么意思?而不是 for (int i = 0; i < sizeof(arr) ; i++) 。
作者: 一入極客深似海    時間: 2021-8-3 06:10
溫xyz 發表于 2021-8-2 19:40
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環次數要小于數組長度
請賜教sizeof(arr ...

sizeof(arr)是獲取數組的總字節長度,sizeof(arr[0])是獲取數組中一位的字節長度。用總字節長度/一位字節長度。得出的結果就是。數組的長度。
作者: sustlixin    時間: 2021-8-3 09:17
int temp = 0, max = 0;  //定義兩個中間變量
int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 };  //要排序的數組
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環次數要小于數組長度
{
        for (int j = 0; j < (sizeof(arr) / sizeof(arr[0])) - i; j++)  //
        {
                if (arr[j] > arr[j+1] )    //相鄰數兩兩對比,如前邊大于后邊,則交換
                {
                        temp = arr[j];  
                        arr[j]= arr[j+1];  
                        arr[j+1] = temp ;
                }
    }
}

作者: 洛倫茲力量    時間: 2021-8-3 10:50
挺好的,判斷個數的用關鍵字sizeof給簡化,第二個for中的可以這樣寫   j < sizeof(arr) / sizeof(arr[0]) - i-1
最大的數已經到最后一個位置上,就可以減少程序運行的時間了
作者: 溫xyz    時間: 2021-8-3 12:00
一入極客深似海 發表于 2021-8-3 06:10
sizeof(arr)是獲取數組的總字節長度,sizeof(arr[0])是獲取數組中一位的字節長度。用總字節長度/一位字節 ...

謝謝解答,明白了。
作者: 一入極客深似海    時間: 2021-8-4 16:36
洛倫茲力量 發表于 2021-8-3 10:50
挺好的,判斷個數的用關鍵字sizeof給簡化,第二個for中的可以這樣寫   j < sizeof(arr) / sizeof(arr[0]) - ...

對,是的,可以減一次循環
作者: 一入極客深似海    時間: 2021-8-4 16:37
sustlixin 發表于 2021-8-3 09:17
int temp = 0, max = 0;  //定義兩個中間變量
int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 };  //要 ...

max就不需要定義了吧




歡迎光臨 (http://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板: 日韩免费视频一区二区 | 超碰人人人 | 国产做爰| 国产一区二区三区久久 | 欧美一级片在线看 | 久久人人网 | 成人亚洲精品 | 日韩福利在线观看 | 台湾佬成人网 | 福利一区二区在线 | 国产日韩精品视频 | 亚洲欧美国产精品久久 | 精品一区av| 日韩欧美在线播放 | 91国在线视频 | 韩国精品一区二区三区 | 九一国产精品 | 久久精品97| 久久久久久国产精品 | 国产精品永久免费视频 | 91精品国产91久久综合桃花 | 国内精品久久精品 | 亚洲视频一区在线 | 久久99久久99精品免视看婷婷 | av入口| 香蕉久久久 | 欧美日批 | 欧美精品成人一区二区三区四区 | 国产福利在线 | 日韩高清中文字幕 | 欧美日韩电影一区 | 天天弄| 久久一二区 | 一级黄色夫妻生活 | 国产精品免费在线 | 日韩国产欧美视频 | 午夜视频一区二区 | 91精品久久久久久久久久入口 | 麻豆a级片 | 国产一级在线 | 天堂av中文在线 |