C語言實現氣泡排序演算法------比較排序
阿新 • • 發佈:2019-01-07
Requirement:
將一個無序陣列,按照遞增的順序進行排列
1.核心思想
將相鄰的兩個資料進行比較,較大的資料逐漸上移。第一次迴圈完成之後最大的數,將出現在最上面。
2.具體實現
#include <stdio.h>
void BubbleSort(int testNum[],int n);
void Swap(int* a,int* b);
void main(){
int i;
int testNum[] = {4,1,5,7,3,10,1,8};
int n = sizeof(testNum) / sizeof(int);
printf("氣泡排序之前的值");
for(i = 0;i < n;i++){
printf("%d ",testNum[i]);
}
BubbleSort(testNum,n);
printf("氣泡排序的結果");
for(i = 0;i < n;i++){
printf("%d ",testNum[i]);
}
printf("\n");
//return 0;
}
void BubbleSort(int testNum[],int n){
int i,j;
for(i=0;i < n;i++){for(j=0;j < n-i-1;j++){
if(testNum[j] > testNum[j+1]){
Swap(&testNum[j],&testNum[j+1]);
}
}
}
}
//交換陣列中的兩個值
void Swap(int* a,int* b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}