选择排序的意思很简单,就是不断和把第一个元素和后面元素比较,谁小谁放在第一个元素里面,然后每完成一次遍历,第一个元素的下标+1;
实现代码如下:
public class Selection_sort {
public static void main(String[] args) {
int[] arr = {-7,6,5,4,3,2,1};
sort(arr);
for (int i:arr) {
System.out.print(i+" ");
}
}
public static void sort(int arr[]){
//数组第一个元素开始与后面每一个元素比较
for (int i = 0; i < arr.length - 1 ; i++) {
for (int j = i + 1; j < arr.length; j++) {
int behind = arr[j];
//比较大小,如果小,则交换
if( arr[i] > behind){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
原本今天不打算学习的,但是看着这个排序这么简单,就实现一下算了;我感觉比冒泡排序实现起来简单多了;