选择排序
- 思想:从0索引开始,依次和后面元素比较,小的往前放,第一次完毕后,最小值出现在了最小索引处。其他的同理即可得到一个好的排序的数组。
- 举例
1.原始数组
2.第一次排序后
3.第二次排序后
4.第三次排序后
5.第四次排序后
- 规律
1.第一次是从零索引开始和其他的进行比较
2.第二次是从一开始和其他的进行比较
…
3.最后一次是 数组长度-2 的元素和 数组长度-1 的元素比较
代码实现
public class Test {
public static void main(String[] args) {
int[] array=new int[]{24,69,80,57,13};
System.out.println("排序前");
printArray(array);
selectSort(array);
System.out.println("排序后");
printArray(array);
}
public static void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++) {
if (arr[j] < arr[i]) {
int temp = arr[i];
arr[i] = arr[j ];
arr[j] = temp;
}
}
}
}
public static void printArray(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.print(arr[i]);
}
else{
System.out.print(arr[i]+",");
}
}
System.out.println("]");
}
java入门基础学习(一)
java入门基础学习(二)
java入门基础学习(三)
java进阶之常见对象(一)
java进阶之冒泡排序