标签:
一 核心思想
比较两个元素,如果前一个比后一个大则进行交换,经过对每个元素的比较,最后将最大的元素设置成最后一个元素,重复该操作,最后形成从小到大的排序
for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序 for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的) if(score[j] < score[j + 1]){ //把小的值交换到后面 int temp = score[j]; score[j] = score[j + 1]; score[j + 1] = temp;
} } }
标签:
原文地址:http://www.cnblogs.com/thinkpad/p/4967871.html