冒泡排序
- 定义
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成
- 代码实现
/**
* 冒泡排序
* 比较相邻位置的两个数
*/
public void dubbleSort(int[] arr) {
if (null == arr || 0 == arr.length) {
return;
}
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length; j++) {
if (arr[j - 1] > arr[j]) {
int temp = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = temp;
}
}
}
}
插入排序
- 定义
插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。
- 代码实现
/**
* 插入排序
* 当选中元素和数组的左边元素小时，更换位置
*/
public void insertSort(int[] arr) {
int insertNode;
int j;
for (int i = 1; i < arr.length; i++) {
insertNode = arr[i];
j = i - 1;
while (j >= 0 && insertNode < arr[j]) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = insertNode;
}
}
快速排序
1.定义
它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2.代码实现
/**
* 选择排序
* 按照顺序进行比较
*/
public void selectSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int pos = i;
for (int j = i + 1; j < arr.length - 1; j++) {
if (arr[pos] > arr[j]) {
pos = j;
}
}
if (pos != i) {
int temp = arr[i];
arr[pos] = arr[i];
arr[i] = temp;
}
}
}
