public class SimpleSelectSort {
/*
简单排序算法就是通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录
并和第i个记录交换之
*/
//初始化数组
int parma[] = {};
//交换数组中的两个元素
public void swap(int parma[],int i,int j){
int temp = parma[i];
parma[i] = parma[j];
parma[j] = temp;
}
public void selectsort(int parma[]){
int min,i,j;
for (i = 0 ; i < parma.length-1 ; i++){
min = i;
//和后面的数据元素依次比较大小 ,如果parma[min]大于后面的元素,进行值交换
//一次循环确定数组一位元素(核心)
//比较多次,只进行一次数据交换(核心)
//本次for循环将数组中最小的元素放到i的位置(核心)
for(j=i+1 ; j <parma.length ; j++){
if (parma[min] > parma[j]){
min = j ;
}
}
//交换数组元素
if (min != i ){
swap(parma,min,i);
}
}
}
}
算法——java实现简单排序算法
最新推荐文章于 2024-06-03 14:32:57 发布