冒泡

#include <stdio.h> #include <stdlib.h> void swap(int * a,int *b) { int tmp = (*a); (*a) = (*b); (*b) = tmp; } void bubble_sort(int data[],int size) { for(int i=0; i<size-1; i++)// only need size-1 times { int flag = 0; for(int j=0; j<size-i-1; j++)// sort from small to big { if(data[j] > data[j+1]) { swap(&data[j],&data[j+1]); flag = 1; // no need change any more } } if(flag == 0) break; } } void display_array(int data[],int size) { for(int i=0; i<size; i++) printf("%d ",data[i]); printf("\n"); } int main() { int data[] = {1,3,4,2,5,86,43,23,324,23421,13}; display_array(data,sizeof(data)/sizeof(data[0])); bubble_sort(data,sizeof(data)/sizeof(data[0])); display_array(data,sizeof(data)/sizeof(data[0])); return 0; }