java排序算法冒泡排序法(Java实现九种排序算法4)
java排序算法冒泡排序法(Java实现九种排序算法4)Java实现
一、选择排序思想:每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置,直到全部排完。
关键问题:在剩余的待排序记录序列中找到最小关键码记录。
方法:简单选择排序、堆排序
二、简单选择排序基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
Java实现
public class JianDanXuanZe {
public static void main(String[] args) {
int[] a = {49 38 65 97 76 13 27 49 78 34 12 64 1};
//这里每一个数都要做比较
for (int i = 0; i < a.length; i ) {
//假设第一个数是最小的数
int min =a[i];
int n=i; //最小数的索引
//从后面找出最小的数,以及最小的数的位置
for(int j=i 1;j<a.length;j ) {
if(a[j]<min) {
//最小数的值
min = a[j];
//最小数的位置
n=j;
}
}
//把当前的值和最小数的位置那个值替换
a[n]=a[i];
a[i]=min;
}
for (int i = 0; i < a.length; i ) {
System.out.print(a[i] " ");
}
}