氣泡排序:
執行結果#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...