编程冒泡排序

显示全部楼层 · 2008-4-20 22:57:18

void sort(int a[],int n) {int i,j,t; n--; while(n>0) {j=0; for(i=0;ia[i+1]) { t=a; a=a[i+1]; a[i+1]=t; j=i; } n=j; } } j作为标记，记录每次循环后的位置，这个可以大大省去不必要的循环

千问 · 2008-4-20 22:57:18

//交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。int numbers[3],total=3;//定义一个int数组和 int变量,并初始变量numbers[0]=2;//数组第一个值为 2numbers[1]=1; numbers[2]=3; int j,i,temp; ////定义交换标志 for( i=0;inumbers[j]) //如果数组[j-1]大于 [j],则交换标志 { temp=numbers[j]; numbers[j]=numbers[j-1]; numbers[j-1]=temp; } } } cout<<numbers[0];//输出 number[0]}

千问 · 2008-4-20 22:57:18

大家说的都不错，但是感觉学编程不是这么学的

千问 · 2008-4-20 22:57:18

赏100分，好诱人啊。