#include <stdio.h> #include <stdlib.h> #include <stdbool.h> void swap(int *a,int i,int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; }; void BubbleSort(int *a, int n) { int i,j; bool flag = true; for(i=0;i<n-1&&flag;i++) { flag = false; for(j=n-2;j>=i;j--) { if(a[j]>a[j+1]) { swap(a,j,j+1); flag = true; } } } }; int main() { int i = 0; int a[13] = {5,4,9,8,7,6,3,0,1,2,15,24,100}; BubbleSort(a,13); for(;i<13;i++) { printf("%d ",a[i]); } printf("\n"); system("pause"); return 0; }
本文出自 “年少輕狂” 博客,請務必保留此出處http://shpshao.blog.51cto.com/1931202/1297431