本文章只對選擇排序和冒泡排序進行介紹
選擇排序實際上是從0到length-1，選擇某個元素與其他的元素進行大小比較，如果大於就交換，其他情況不做操作，如圖：
冒泡排序實際上是先選擇某個元素，然后從最后一個元素依次往前比較（不超過選擇的元素），如果大於就交換，否則不變，如圖
`從圖可以看出排序出的數仿佛是從地下往上冒出一樣，因此稱之為冒泡排序法。選擇排序和冒泡排序算數復雜度都是n*n/2，效率不是太高
頭文件：
#include<stdlib.h> #include<stdio.h> #include<string.h>
函數原型：
void sortA1(int a[], int length); //選擇排序 void sortA2(int a[], int length); //冒泡排序 void printA1(int a[], int length); //遍歷數組
實現函數：
void sortA1(int a[], int length){ int i, j, temp; for(i = 0; i < length; ++i){ for(j = i + 1; j < length; ++j){ if(a[j] < a[i]){ //如果后一個元素小於前一個元素則交換 temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } void printA1(int a[], int length){ int i; for(i = 0; i < length; ++i){ printf("%d,", a[i]); } printf("\n"); } void sortA2(int a[], int length){ int i, j, temp; for(i = 0; i < length; ++i){ for(j = length - 1; j > i; --j){ if(a[j] > a[j - 1]){ temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } } } }
測試：
1 void main(){ 2 3 int length = 0; 4 5 int a[] = {12, 43, 8, 50, 100, 52,0}; 6 7 length = sizeof(a) / sizeof(a[0]); 8 9 printf("排序前\n"); 10 11 printA1(a, length); 12 13 sortA1(a, length); 14 15 printf("選擇排序后\n"); 16 17 printA1(a, length); 18 19 sortA2(a, length); 20 21 printf("冒泡排序后\n"); 22 23 printA1(a, length); 24 25 system("pause"); 26 }
運行結果：
