冒泡排序，及优化

#include <stdio.h>

int main()
{
	int nums[10]={5,2,3,9,6,5,9,4,6,12} ;
	int i,j,a,temp;
	//冒泡排序算法；进行n-1轮比较
	for(i=0;i<10-1;i++){
		//每一轮比较前n-1-i，就是说，已经排序好的最后i个不用比较
		for(j=0;j<10-1-i;j++){
			if(nums[j]>nums[j+1]){
				temp=nums[j];
				nums[j]=nums[j+1];
				nums[j+1]=temp;
			}
		} 
	} 
	//输出排序后的数组
	for(a=0;a<10;a++){
		printf("%d  ",nums[a]);  //这里的a只代表数组的序号 
	} 
	printf("\n"); 



	return 0;
}

#include <stdio.h>

int main()
{
	 int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
    int i, j, temp, isSorted;
   
    //优化算法：最多进行 n-1 轮比较
    for(i=0; i<10-1; i++){
        isSorted = 1;  //假设剩下的元素已经排序好了
        for(j=0; j<10-1-i; j++){
            if(nums[j] > nums[j+1]){
                temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
                isSorted = 0;  //一旦需要交换数组元素，就说明剩下的元素没有排序好
            }
        }
        if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了
    }
    for(i=0; i<10; i++){
        printf("%d ", nums[i]);
    }
    printf("\n");




	return 0;
}