冒泡排序(Bubble Sort)
基本思路:对未排序的各元素从头到尾"依次比较相邻的两个元素大小关系",若"大于则交换位置",经过第一轮比较排序后可得出最大值,然后使用同样的方法把剩下的元素逐个比较即可。可以看出若有N个元素,那么一共要进行N-1轮比较,第M轮要进行N-M次比较。(若6个元素,要进行6-1轮比较,第一轮比较6-1次,第三轮比较6-3次)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3f9b5ab196de58177f52324a1a82b0b3.png#pic_center)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e619cb603bbab6c382f4b84efdee3e32.png#pic_center)
public class ArraySort01 {
public static void main(String[] args) {
int[] arr = {2,9,6,7,4,1};
for(int i = 1;i<arr.length;i++) {
for(int j=0;j<arr.length-i;j++) {
if(arr[j]> arr[j+1]) {
int type = 0;
type = arr[j];
arr[j] = arr[j+1];
arr[j+1] = type;
}
}
for(int a : arr) {
System.out.print(a + " ");
}
System.out.println();
}
}
}
选择排序(Selection Sort)
基本思路:选择某个素引位置的元素,然后和后面元素依次比较,若大于则交换位置,经过第一轮比较排序后可得出最小值,然后使用同样的方法把剩下的元素逐个比较即可
可以看出选择排序,第一轮会选出最小值,第二轮会选出第二小的值,直到最后。
第一轮从arr[0]和后面元素相比较,第二轮从arr[1]和后面的元素相比较,依次类推。N个数要进行N-1轮。选择排序每一轮只进行一次交换,相对于冒泡排序效率高一些。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/37a5bffa5de31bee2000bd2d7bbdd36f.png#pic_center)
public class ArraySort02 {
public static void main(String[] args) {
int[] arr = {2,9,6,7,4,1};
for(int i = 0;i<arr.length-1;i++) {
for(int j =i;j<arr.length-1;j++) {
if(arr[i]>arr[j+1]) {
int type = 0;
type = arr[i];
arr[i] = arr[j+1];
arr[j+1] = type;
}
}
for(int a : arr) {
System.out.print(a + " ");
}
System.out.println();
}
}
}
插入排序(Insertion Sort)
基本思路:从第二个元素开始,和前面的每一个相邻元素两两相比,若满足前面一个大于后面一个就交换位置,比较length-1轮
public class ArraySort03 {
public static void main(String[] args) {
int[] arr = { 10, 5, 8, 1, 20, 18 };
for (int i = 1; i < arr.length; i++) {
for (int j = i; j > 0; j--) {
if (arr[j] < arr[j - 1]) {
int type = 0;
type = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = type;
}
}
for (int a : arr) {
System.out.print(a + " ");
}
System.out.println();
}
}
}