經典排序 氣泡排序 C語言版

2021-07-31 21:24:47 字數 462 閱讀 6400

本人小白一枚,為了能夠更好的學習和記錄,故用這個部落格記錄學習過程,也希望得到各位高人的指點。現在就從最基礎的經典演算法開始!(如有不對,希望得到指正,這樣才能更好的進步)

/*氣泡排序*/

/*從前面開始,前後數字比較,將大的交換到後面,則迴圈一輪下來最大的數字到了最後,以此類推每次迴圈都將最大的放在最後*/

/*如果第一遍遍歷沒有交換則代表陣列有序,則跳出迴圈,用sorted作為標記*/

#include

#include

int bouble_sort(int s,int n)

}if(sorted==1)

break;

}return *s;

}int main()

bouble_sort(s,n);

for(i=0;iprintf("%d ",s[i]);

}}

氣泡排序(C語言版)

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。它的變化過程如下圖 下面我們用 實現 include includeint main for j 0 j 9 j...

氣泡排序 c語言版

氣泡排序是我們在排序中比較常見的一種排序,它的思路簡單,但應用卻十分廣泛,今天我們就來看看它的 以及它是如何實現的。以下是 include void sort int a,int len int main void int i 0 sort a,6 for i 0 i 6 i printf n re...

經典排序 快速排序 C語言版

快速排序 選取陣列的第乙個數作為軸,從末尾的數字開始比較,當比軸小則與軸交換位置,在用軸與開頭的數字進行比較,當比軸大則與軸交換位置,最終確定軸的位置。之後從軸的位置將陣列分為兩個部分,對各個部分重複選軸定軸的操作 include int partition int s,int low,int hi...