/**
* 作者:
* 日期:2013-11-13
* 功能:选择法排序
*/
package com.cf;
public class Demo2 {
public static void main(String[] args) {
//定义一个数组存放需要排序的数
int arr[]={1,2,9,-1,0,10,12,11};
Select select = new Select();
select.sort(arr);
//输出排完序的数据
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
class Select{
public void sort(int arr[]){
int temp = 0;//数据交换时用的变量
for(int i=0;i<arr.length-1;i++){
//假设第一个数是最下的
int min = arr[i];
int minIndex = i;
for(int j=i+1;j<arr.length;j++){
if(min>arr[j]){
//更改最小的值
min = arr[j];
minIndex = j;
}
}
//找到的最小值放到前面
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
java 选择排序法
最新推荐文章于 2022-04-24 17:38:18 发布