【一】冒泡排序
1.工作原理：
它是一种简单的排序算法，它重复走访过要排序的数列，一次比较两个元素。如果他们的顺序错误就把他们交换过来。重复进行直到没有再i需要交换，直到该数列已经排序完成。
2.举例说明：
| 冒泡排序 |
| 数组原数据 |
15 |
2 |
58 |
21 |
8 |
| 第一次循环 |
2 |
15 |
21 |
8 |
58 |
| 第二次循环 |
2 |
15 |
8 |
21 |
58 |
| 第三次循环 |
2 |
8 |
15 |
21 |
58 |
| 第四次循环 |
2 |
8 |
15 |
21 |
58 |
3.java代码实现：
public class BubbleSort {
public static void main(String[] args) {
int [] sortNum = {5,2,1,8,3,6,9,7,4};
for(int i = 0;i<sortNum.length-1;i++){
for(int j = 0;j<sortNum.length-1-i;j++){
if(sortNum[j]>sortNum[j+1]){
int temp = sortNum[j+1];
sortNum[j+1] =sortNum[j];
sortNum[j] = temp;
}
}
}
for(int i = 0;i<sortNum.length;i++){
System.out.println(sortNum[i]);
}
}
}
运行结果：1，2，3，4，5，6，7，8，9
【二】选择排序
1.工作原理： 首先在未排序的序列中找到最小元素，存放到起始位置，然后再从剩余的序列中继续寻找最小元素。直到排列完成2.举例说明：
| 选择排序 |
| 数组原数据 |
15 |
2 |
58 |
78 |
8 |
| 第一次循环 |
2 |
15 |
58 |
78 |
8 |
| 第二次循环 |
2 |
8 |
58 |
78 |
15 |
| 第三次循环 |
2 |
8 |
15 |
78 |
58 |
| 第四次循环 |
2 |
8 |
15 |
58 |
78 |
3.java代码实现public class selectSort {
public static void main(String[] args) {
int [] sortNum = {15,11,25,34,17};
for(int i = 0;i<sortNum.length-1;i++){
//外层循环，找到最小的放在它该在的位置
for(int j =i+1;j<sortNum.length;j++){
//找到后面最小的数字
if (sortNum[i]>sortNum[j]) {
int temp = sortNum[j];
sortNum[j]=sortNum[i];
sortNum[i]=temp;
}
}
}
for(int i =0;i<sortNum.length;i++){
System.out.println(sortNum[i]);
}
}
}
运行结果：11，15，17，25，34
【三】插入排序
1.工作原理： 它是通过构建有序序列，对于为排序数据，在已排序序列中从后向前扫描，找到相应的位置插入。从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。2.举例说明：
| 插入排序 |
| 数组原数据 |
15 |
2 |
78 |
58 |
8 |
| 第一次循环 |
2 |
15 |
78 |
58 |
8 |
| 第二次循环 |
2 |
15 |
78 |
8 |
58 |
| 第三次循环 |
2 |
15 |
8 |
78 |
58 |
| 第四次循环 |
2 |
8 |
15 |
78 |
58 |
3.java代码实现：public class insertSort {
public static void main(String[] args) {
int [] numSort = {15,2,35,24,48};
for (int i = 1; i < numSort.length; i++) {
//存储要插入的数字
int temp = numSort[i];
//存储要插入数字的索引
int j = i;
//j>0因为条件成立j--，否则j小于0之后下标索引越界
while (j>0&&temp<numSort[j-1]) {
numSort[j]=numSort[j-1];
j--;
}
numSort[j]=temp;
}
for(int i = 0;i<numSort.length;i++){
System.out.println(numSort[i]);
}
}
}
运行结果：2，15，24，35，48
