选择排序(choiceSort)_笔记

来源:互联网 发布:php递归无限分类 编辑:程序博客网 时间:2024/06/15 19:17
设一个长度为n的数组
1.拿数组中的第一个数据和后面的所有数据比较,如果前一个数据小于
  后一个数据,那么交换两个数据的位置。
2.经过n-1次1的过程后最大的数据被放在了最开始的位置。
3.最大的数据找到了并被放在了数组的首位,然后从第二个数据开始重复以上
  过程……直到把第三大,第四大的数据找到……
choiceSort() {char[] chArr = {'p','z','o','s','z','t','g','k','h','x','w','e'};for(int i=0; i<chArr.length-1;i++){for(int j = i+1; j<chArr.length; j++){char temp;if(chArr[j] < chArr[i]){temp = chArr[j];chArr[j] = chArr[i];chArr[i] = temp;}}}
结果为:e,g,h,k,o,p,s,t,w,x,z,z

0 0
原创粉丝点击