C语言编程序 用冒泡法排序

来源:百度知道 编辑:UC知道 时间:2024/05/30 13:02:27
例如1~9排序

#include <stdio.h>

void BSort(int ar[],int sz){
int i,j,tmp;
for(i=0;i<sz-1;++i)
for(j=i+1;j<sz;++j)
if(ar[i]>ar[j]){
tmp = ar[i];
ar[i]=ar[j];
ar[j]=tmp;
}
}

void main(){
int ar[5] = {3,4,1,2,5},i;
BSort(ar,5);
for(i=0;i<5;++i)printf("%d,",ar[i]);
}

#include"stdio.h"
#define True 1
#define False 0
void main()
{
int a[7]={9,12,6,15,3,16,10};
int i,temp;
for(i=1;i<=6;i++) /*m个数字需要m-1轮排序*/
{
int j;
int ok=True;

for(j=0;j<=7-i;j++)/*第i轮排序需要比较m-i次*/
{

if(a[j]>a[j+1])
{
ok=False;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(ok==True) /*若该轮排序没有发生任何交换,则说明已经排好序了*/
break;
}
for(i=0;i<7;i++)