1.冒泡排序
冒泡排序思路(升序排序为例):
将数组前一位与后一位相邻的元素比较大小,如果前一位元素大,则互换位置
动画展示:
代码展示:
import java.util.Arrays;
public class Demo {
public static void main(String[] args) {
int [] array={3,38,44,5,47,36,15,26,27,4,46,19,2,50,48};
for (int i = 0; i < array.length-1; i++) {//外循环控制循环次数
for (int j = 0;j< array.length-i-1;j++){
//每次循环后面完成比较的数值不需要再次比较
if (array[j]>array[j+1]){//如果前一个数大于后一个数就交换位置
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
2、插入排序
插入排序原理:
将第一个元素作为起始数组,不管这个元素是大还是小。然后用第二个元素与这个元素进行比较,如果比起始元素大,则放在起始元素之后,反之放在之前,组成一个有序集合,然后用其他元素跟有序集合中的元素比较,插入到正确的位置,以此类推达到有序。
动画展示:
代码展示:
import java.util.Arrays;
public class Demo {
public static void main(String[] args) {
int [] array={3,38,44,5,47,36,15,26,27,4,46,19,2,50,48};
for (int i = 1; i < array.length; i++) {
//控制循环次数
int j=i;
while (j>0&&array[j]<array[j-1]){
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
//满足比较条件则互换位置
j--;
}
}
System.out.println(Arrays.toString(array));
}
}
3、选择排序
选择排序原理:
在要排序的一组元素中,选出最小的一个元素与第一个位置的元素交换;然后在剩下的元素当中再找最小的与第二个位置的元素交换,如此循环到倒数第二个元素和最后一个元素比较为止。
动画展示:
代码展示:
import java.util.Arrays;
public class Demo {
public static void main(String[] args) {
int [] array={3,38,44,5,47,36,15,26,50,27,4,46,19,2,48};
for (int i = 0; i < array.length; i++) {
for (int j = i+1; j < array.length; j++) {
//每次循环保证找到剩下的最小的元素,放到前面
if (array[j]<array[i]){
int temp=array[i];
array[j]=array[i];
array[i]=temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}