冒泡排序法
我刚学,望大家多多指教!
#include<stdio.h> #include<stdlib.h> void BubbleSort(int *s,int n) { /*冒泡排序,入口,数组的首地址,和待排序数的个数。*/ int i,j,flag; /*i,j控制循环,flag是个标志*/ for(i=1;i<=n-1;i++) /*进行n-1次循环。*/ { flag=0; /*每次开始flag置零*/ for(j=2;j<=1+n-i;j++) { /*如果前一个数比后一个数大,交换位置*/ if(s[j]<s[j-1]) { s[0]=s[j]; s[j]=s[j-1]; s[j-1]=s[0]; flag++; /*如果有交换flag自加*/ } } if(!flag) return; /*如果这次循环一次也没交换,说明已经有序,退出*/ } }给你。