冒泡排序 :就是利用for循环做嵌套,再加入利用临时变量做两两交换,整个过程搞定!非常简单一种排序方法,
#include <stdio.h>
int main(){ int ss[]={3,5,2,1,6,8,9}; int n=(sizeof ss)/(sizeof(int)); //n表示的是ss[]数组的元素个数 for (int i=0; i<n-1; i++) { //定义i<n-1,是因为需要做n-1轮排序, for (int j=0; j<n-1; j++) {
if (ss[j+1]>ss[j]) //当第二个元素比第一个元素大的时候, { int t=ss[j+1]; //定义一个临时变量,将最大值赋值给t ss[j+1]=ss[j]; // 利用临时变量做交换, ss[j]=t; } } } for (int k=0; k<n; k++) { printf("%d\t",ss[k]); //打印输出最终结果 } printf("\n"); //打印结束之后 换行 return 0;
}
|