选择排序
每次都从待排序的元素中找到最小的或者最大的元素 与待排序的元素中最左侧元素交换位置,即每轮循环都会挑出剩余元素中最小或最大的元素放在余下元素的最左侧
定义数组 a={3,9,0,-9,10}
首先遍历集合中的每个位置的元素,然后将该位置元素与其后面的每一个元素逐一进行比较
i==0
a[0]=3 a[0]位置的元素 与其之后的每一个元素比较
a[0]和a[1] (3和9)比较结果为 3,9,0,-9,10 (3<9 位置不变)
a[0]和a[2](3和0)比较结果为 0,9,3,-9,10 (3>0 交换位置)
a[0]和a[3] (0和-9)比较结果为 -9,9,3,0,10 (0>-9 交换位置)
a[0]和a[4] (-9和10)比较结果为 -9,9,3,0,10 (-9<10 位置不变)
此时a[0] 位置的元素是最小的,就不用再参与比较了
1 此时a[0] 位置的元素是最小的,就不用再参与比较了
以此类推
i==1 a={-9,9,3,0,10}
a[1]=9 a[1]位置的元素与其之后的每一个元素比较
a[1]和a[2](9和3)比较结果为 -9,3,9,0,10
a[1]和a[3] (3和0)比较结果为 -9,0,9,3,10
a[1]和a[4] (0和10)比较结果为 -9,0,9,3,10
此时a[1]位置的元素也不用再比了
1 此时a[1]位置的元素也不用再比了
i==2 a={-9,0,9,3,10}
a[2]=9 a[2]位置的元素与其之后的每一个元素比较
a[2]和a[3] (9 和3)比较结果为 -9,0,3,9,10
a[2]和a[4] (3和10)比较结果为 -9,0,3,9,10
此时只需比较 a[3]和a[4]位置的元素大小即可
1 此时只需比较 a[3]和a[4]位置的元素大小即可
i==3 a={-9,0,3,9,10}
a[3]和a[4]比较 ,位置不变 -9,0,3,9,10
public class SelectSort {
public static void main(String[] args) {
int[] array ={3,9,0,-9,10 };
//遍历每一个位置的元素(最后一个就不需要了)
for (int i = 0; i < array.length-1; i++) {
//将该位置元素与其后面的每一个元素逐一进行比较
for (int j = i+1; j < array.length; j++) {
if(array[i] > array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
}
冒泡排序
public static void bubbleSort(int []arr) {
for(int i =1;i<arr.length;i++) {
for(int j=0;j<arr.length-i;j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}