選擇排序和冒泡排序算法是軟件編程的入門必學算法,相當於學歷中的幼兒園級別(哈哈)。這兩種算法適用於小數據量排序使用,大工程中難有用武之地,因此更多是作爲學習案例使用。
以從小到大排序爲例, 有N個元素:
1. 冒泡排序:
外層循環控制內層循環的次數(N-1),每一次內層循環時,相鄰元素兩兩比較,前者小於後者,則交換,每一次內層循環能夠將一個當前未固定位置元素中的最大元素固定到最終的排序位置,因此最大(N-1)次固定操作即可完成排序。
2. 選擇排序:
外層循環控制內層循環的次數(N-1),每一次內層循環時,選取出最小的元素,放到未使用的最低位
源碼:
#include <stdio.h>
#define ARRAY_N 6
int array[ARRAY_N]={6, 3 , 4, 2, 5, 1};
int show_list(int array[], int n)
{
int i = 0;
for (i=0; i < ARRAY_N; i++)
{
printf("%5d", array[i]);
}
printf("\n");
return 0;
}
int bubble_sort(int array[], int n)
{
int i = 0;
int j = 0;
int tmp = 0;
for (i=0; i < ARRAY_N - 1; i++)
{
for (j = 0; j < ARRAY_N - i - 1; j++)
{
if (array[j] < array[j + 1])
{
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
show_list(array, ARRAY_N);
}
printf("\n");
return 0;
}
int select_sort(int array[], int n)
{
int i = 0;
int j = 0;
int tmp = 0;
int index = 0;
for (i=0; i < ARRAY_N - 1; i++)
{
index = i;
for (j = i + 1; j < ARRAY_N; j++)
{
if (array[index] > array[j])
{
index = j;
}
if (index != i)
{
tmp = array[i];
array[i] = array[index];
array[index] = tmp;
}
}
}
printf("\n");
return 0;
}
int main(void)
{
show_list(array, ARRAY_N);
bubble_sort(array, ARRAY_N);
//select_sort(array, ARRAY_N);
show_list(array, ARRAY_N);
return 0;
}