public class ChoiceSort { //选择排序 public static void choiceSort(int[] a){ int i,j,temp; int min=0; for(i=0; i<a.length;i++){ min=i; //将当前下标定义为最小值下标 for(j=i+1;j<a.length;j++){ if(a[min]>a[j]){/* 如果有小于当前最小值的关键字 */ min=j;/* 将此关键字的下标赋值给min */ } } if(i!=min){/* 若min不等于i,说明找到最小值,交换 */ temp = a[i]; a[i] = a[min]; a[min]= temp; } for(int m=0;m<a.length;m++){ System.out.print(a[m]+" "); } System.out.println(); } } public static void main(String[] args) { int[] list={49,38,65,97,76,13,27,14,10}; System.out.print("原始数据:"); for(int i=0;i<list.length;i++){ System.out.print(list[i]+" "); } System.out.println(); choiceSort(list); } }
java-选择排序
猜你喜欢
转载自linkmust.iteye.com/blog/2324323
今日推荐
周排行