基本信息

---

下载

   源码介绍

---

自写的代码，勿看

#include<stdio.h>					//稳定的排序法，时间复杂度为N的平方 
int main()
{
	int a[8]={100,12,4,6,13,9,10,11};
	int temp,flag,num=0; 
	for(int i=0;i<8-1;i  ){        //最前面的最大值换到最后需要8-1次 
		num  ;
		flag=0;					   //标签，若此循环没有交换，说明已排序好，break 
		for(int j=0;j<8-1;j  ){   //遍历一行，不比较次数，注意j 1即可 
			if(a[j]>a[j 1]){				
				temp=a[j];
				a[j]=a[j 1];
				a[j 1]=temp;
				flag=1;
			}
		}
		if(flag==0)
			break;			
	}
	
	for(int i=0;i<8;i  ){
		printf("%d  ",a[i]);
	}
	printf("\n%d\n",num);        //大循环for只运行了三次 
	return 0;
 }