分享一個(gè)C語言升序排序算法

ID:632160 · 發(fā)表于 2021-8-2 19:07

目的，用最少的代碼，干最大的事，歡迎在評論區(qū)曬出自己的最少代碼量的排序程序

int temp = 0, max = 0; //定義兩個(gè)中間變量
int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 }; //要排序的數(shù)組
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環(huán)次數(shù)要小于數(shù)組長度
{
for (int j = 0; j < (sizeof(arr) / sizeof(arr[0])) - i; j++) //
{
if (arr[j] >= max) //找到每次循環(huán)的中的最大數(shù)
{
max = arr[j]; //記錄最大數(shù)
temp = j; //記錄產(chǎn)生最大數(shù)，位于數(shù)組的位置
}
}
max = arr[sizeof(arr) / sizeof(arr[0]) - i - 1]; //將數(shù)組最后一個(gè)值，臨時(shí)賦值給
arr[sizeof(arr) / sizeof(arr[0]) - i - 1] = arr[temp]; // 讓數(shù)組最后一個(gè)值，等于在內(nèi)循環(huán)中找到的最大值
arr[temp] = max; //在內(nèi)循環(huán)中找到的最大值的位置等于 MAX
max = 0; //讓 max等于0，進(jìn)入下一次的內(nèi)循環(huán)
}
//打印值看一下了

復(fù)制代碼

ID:8222 · 發(fā)表于 2021-8-2 19:33

謝謝分享，這代碼很實(shí)用！

ID:8222 · 發(fā)表于 2021-8-2 19:40

for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環(huán)次數(shù)要小于數(shù)組長度
請賜教sizeof(arr[0])什么意思？而不是 for (int i = 0; i < sizeof(arr) ; i++) 。

ID:632160 · 發(fā)表于 2021-8-3 06:10

溫xyz 發(fā)表于 2021-8-2 19:40
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環(huán)次數(shù)要小于數(shù)組長度
請賜教sizeof(arr ...

sizeof(arr)是獲取數(shù)組的總字節(jié)長度，sizeof(arr[0])是獲取數(shù)組中一位的字節(jié)長度。用總字節(jié)長度/一位字節(jié)長度。得出的結(jié)果就是。數(shù)組的長度。

ID:386001 · 發(fā)表于 2021-8-3 09:17

int temp = 0, max = 0;  //定義兩個(gè)中間變量
int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 };  //要排序的數(shù)組
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) //外循環(huán)次數(shù)要小于數(shù)組長度
{
for (int j = 0; j < (sizeof(arr) / sizeof(arr[0])) - i; j++)  //
{
if (arr[j] > arr[j+1] ) //相鄰數(shù)兩兩對比，如前邊大于后邊，則交換
{
temp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = temp ;
}
}
}

ID:936280 · 發(fā)表于 2021-8-3 10:50

挺好的，判斷個(gè)數(shù)的用關(guān)鍵字sizeof給簡化，第二個(gè)for中的可以這樣寫 j < sizeof(arr) / sizeof(arr[0]) - i-1
最大的數(shù)已經(jīng)到最后一個(gè)位置上，就可以減少程序運(yùn)行的時(shí)間了

ID:8222 · 發(fā)表于 2021-8-3 12:00

一入極客深似海發(fā)表于 2021-8-3 06:10
sizeof(arr)是獲取數(shù)組的總字節(jié)長度，sizeof(arr[0])是獲取數(shù)組中一位的字節(jié)長度。用總字節(jié)長度/一位字節(jié) ...

謝謝解答，明白了。

ID:632160 · 發(fā)表于 2021-8-4 16:36

洛倫茲力量發(fā)表于 2021-8-3 10:50
挺好的，判斷個(gè)數(shù)的用關(guān)鍵字sizeof給簡化，第二個(gè)for中的可以這樣寫 j < sizeof(arr) / sizeof(arr[0]) - ...

對，是的，可以減一次循環(huán)

ID:632160 · 發(fā)表于 2021-8-4 16:37

sustlixin 發(fā)表于 2021-8-3 09:17
int temp = 0, max = 0; //定義兩個(gè)中間變量
int arr[] = { 0,5,3,9,1,2,4,6,7,8,978,45,34,22 }; //要 ...

max就不需要定義了吧

帳號		自動(dòng)登錄	找回密碼
密碼			立即注冊

分享一個(gè)C語言升序排序算法

評分

瀏覽過的版塊