数组元素排序——冒泡排序法优化 设数组arr有n个元素,对n个元素进行从小到大的排序 //外部循环用来更替排序的轮次,即外部更替,且总的排序轮次总比元素个数少1 for(i=0;i<n-1;i++) { //由于很多时候都能够提前完成排序,即实际上排序的最少轮次是由数组元素的 //最大逆序数决定的,如arr[9]={2,3,7,6,9,5,4,1,8},显然最大逆序数由1决定且为6 //故实际上只需要6轮排序就能完全排好,但要第7次排序的时候才能判断出来 //引入新的变量flag,并假设该轮要排序的数据已经有序...