冒泡排序
原理:比较两个相邻的元素,将值大的元素交换至右端。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
private static void bubbleSort(int arr[]) {
int ar[] = arr;
//控制循环多少趟
for (int i = 0; i < arr.length - 1; i++) {
//每一趟循环次数
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int num : ar) {
System.out.print(num + " ");
}
}
参考:http://www.cnblogs.com/shen-hua/p/5422676.html
插入排序
原理:新元素插入到它前面已经排好序的队列中
思路:先给定一个排好序的序列(通常设定为给定要排序序列的第一个值),然后陆续将后面的值与前面排好序的比较,如果是小于前面的值,就插到前面去。
private static void insertSort(int[] arr) {
int ar[] = arr;
int temp;
// 进行len-1次循环,每次循环都将下标为i的元素插入到它前面已经排好序的队列中
for (int i = 0; i < arr.length - 1; i++) {
//进行i次循环,每次循环都将下标为i的元素与下标为j的元素比较,找到比它小的元素,然后插入到那个元素前面
for (int j = 0; j < i; j++) {
if (arr[j] > arr[i]) {
temp = arr[i];
//要插入元素后面的元素移动位置
for (int k = i; k > j; k--) {
arr[i] = arr[i - 1];
}
arr[j] = temp;
}
}
}
for (int num : ar) {
System.out.print(num + " ");
}
}
private static void insertSort2(int[] arr) {
int temp;
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] < arr[i - 1]) {
temp = arr[i];
while (i > 0 && temp < arr[i - 1]) {
arr[i] = arr[i - 1];
i--;
}
arr[i] = temp;
}
}
}
简单选择排序
原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。
思路:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n]中选出最小的数据,将它与arrr[1]交换;第2趟,在待排序数据arr[2]~arr[n]中选出最小的数据,将它与r[2]交换;以此类推,第i趟在待排序数据arr[i]~arr[n]中选出最小的数据,将它与r[i]交换,直到全部排序完成。
private static void selectSort(int[] arr) {
int ar[] = arr;
//进行第i趟循环,第i趟确定i位置的数
for (int i = 0; i < arr.length - 1; i++) {
//假定一个最小者位置,然后用后面的数和它比较,直到找到最小者,交换位置
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
//minIndex动态变化,确保找到本趟最小者位置
if (arr[j] < arr[minIndex]) {
//改变假定最小者位置的值
minIndex = j;
}
}
//在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换
if (minIndex != i) {
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
for (int num : ar) {
System.out.print(num + " ");
}
}