(小白練習)C語言實現選擇排序和氣泡排序

2021-10-07 21:18:10 字數 754 閱讀 9527

氣泡排序:

#include

intmain()

;int num,m;

//num儲存陣列個數,m用作中間交換容器

num =

sizeof

(array)

/sizeof

(int);

for(

int i =

0;i < num;i++)}

}//遍歷陣列

for(

int z =

0;z < num; z++

)return0;

}執行結果

![在這裡插入描述]

下面是選擇排序

```c

#include

intmain()

;int num,m;

//num儲存陣列個數,m用作中間交換容器

num =

sizeof

(array)

/sizeof

(int);

for(

int i =

0;i < num;i++)}

}//遍歷陣列

for(

int z =

0;z < num; z++

)return0;

}

執行結果

很神奇 這兩種演算法看起來及其相似 但是執行結果卻很不一樣,

選擇排序 C語言實現

選擇排序是一種簡單直觀的排序演算法,它與氣泡排序很相似,都是比較n 1輪,每輪 n 1 i 次每輪找出乙個最大 最小值。只不過冒泡放最後,選擇排序放最左。本文以從小到大排序為例 與冒泡的比較 冒泡是將相鄰的數逐個進行比較 從小到大為例 只要前面的比後面的大,就互換倆數,直到最後將最大的數 浮到 最末...

選擇排序,C語言實現

下面我們來介紹一下選擇排序。選擇排序的思想是每次都從剩餘的元素中找到最小值,然後把這個最小值放到已經有序的部分元素的後面。這個過程的時間複雜度為o n 一共需要找n個元素,所以總的時間複雜度是o n2 其中,尋找最小值的 如下 int minindex i int min arr i for int...

氣泡排序和選擇排序c語言實現

說明 執行程式先輸入乙個數,為陣列的長度,會隨機生成乙個陣列,然後分貝用選擇排序和氣泡排序實現從小到大的排序.實驗結果 選擇排序演算法,從小到大 int temp 0 for int i 0 i n i 氣泡排序演算法,從小到大 for int i 0 i n i for int i 0 i n i...