package com.lamp.sort;
public class SelectSort {
public static void main(String[] args) {
int[] data = {3,1,10,2,8,4};
sortArray(data);
for (int i = 0; i < data.length; i++) {
System.out.println(data[i]);
}
}
/**
* 选择排序的原理其实很简单,就拿数组3,1,10,2,8,4来说,第一次for循环将最小的数放在第一位,第一次排序
* 后的数组为1,3,10,2,8,4,接着对剩下的数3,10,2,8,4用相同方法进行排序,依次类推,直到将所有的数字
* 排好顺序
*/
public static void sortArray(int[] data) {
for (int i = 0; i < data.length-1; i++) {
for (int j = i+1; j < data.length; j++) {
if(data[i] > data[j]){
swap(data, i, j);
}
}
}
}
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
java之选择排序
最新推荐文章于 2024-09-14 18:46:05 发布