排序方法
- 概述:排序方法有很多种,下面列举几个常用且简单的排序方法-分别是冒泡,插入,选择。
public class SortDemo {
private int[] arr = new int[]{2,5,3,6,8,1,4,7,10,9};
public static void main(String[] args) {
SortDemo sort = new SortDemo();
//1.冒泡排序
//sort.bubbleSort();
//2.插入排序
//sort.insertSort();
//3.选择排序
sort.selectSort();
}
//打印
public void print(int[] a) {
for (int i = 0; i< a.length;i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}
/**
* 冒泡排序:两两比较如果前面的比后面的小就交换
*/
public void bubbleSort() {
int temp = 0;
boolean flag = false;
for (int i=0;i<arr.length;i++) {
flag = false;
for (int j=0;j<arr.length-i-1;j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = true;
}
}
//状态未改变说明数组已经有序了,由小到大,无需再次循环提前退出
if (!flag) {
break;
}
}
print(arr);
}
//插入排序:假设从第i-1个以及之前的数据已经是有序的,
//n-i是无序的,把第i个插入到(0-----i)的位置上,由于
//第i个元素插入到(0-----i)的位置上,所以插入的位置元素向后移动
public void insertSort() {
for (int i=1;i<arr.length;i++) {
int value = arr[i];
int j=i-1;
for (;j>=0;j--) {
if (arr[j] > value) {
arr[j+1] = arr[j];
} else {
break;
}
}
arr[j+1] = value;
}
print(arr);
}
//选择排序:与插入排序思路差不多,假设从第i-1个以及之前的数据已经是有序的
//不同的地方是从i到n找到最小元素arr[minIndex ]插入到有序队列后面,即i的位置上,也就是
//第i元素与arr[minIndex]交换
public void selectSort() {
for (int i=0;i<arr.length;i++) {
int minIndex = i;
int temp=arr[minIndex];
for (int j=i;j<arr.length;j++) {
if (arr[minIndex] > arr[j]) {
minIndex = j;
}
}
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
print(arr);
}
}
冒泡排序演示
插入排序
选择排序
图片参考:极客时间-数据结构与算法之美(王争)