排序算法之冒泡排序

这一片篇我来分享一下冒泡排序的编写。 冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。 在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。 #include<stdio.h> #define N 10 void bubble_sort(int a[],int n) { int i,t,j; for(i=0;i<N-1;i++)//N-1轮比较 for(j=0;j<=n-i-1;j++)//N-i-1轮比较 { if(a[j]>a[j+1])//交换顺序 { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } int main() { int i; int a[N]={0}; printf("请输入10个数据：\n"); for(i=0;i<N;i++) scanf("%d",&a[i]); printf("这10个数据的顺序是：\n"); for(i=0;i<N;i++) printf("]",a[i]); bubble_sort(a,N); printf("\n"); printf("排序后的数据的顺序是：\n"); for(i=0;i<N;i++) printf("]",a[i]); return 0; }