数据结构只选择排序、冒泡排序、插入排序
2014-09-03 14:29
363 查看
一、选择排序
思想:每一趟从待排序的数据元素中选择最小(或最大)的元素,顺序放在已经排好的序列最前(或最后), 直到全部待排序的数据元素排序完成。
/**
* 选择排序
* 思想:
* 每一趟从待排序的数据元素中选择最小(或最大)的元素,顺序放在已经排好的序列最前(或最后), 直到全部待排序的数据元素排序完成。
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void selectSort(int[] sort) {
for (int i = 0; i < sort.length - 1; i++) {
for (int j = i + 1; j < sort.length; j++) {
if (sort[i] < sort[j]) {
int temp = sort[i];
sort[i] = sort[j];
sort[j] = temp;
}
}
}
System.out.println(Arrays.toString(sort));
}
二、冒泡排序
思想:
(1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
(3)针对所有的元素重复以上的步骤,除了最后一个。
(4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
/**
* 冒泡排序
* 思想:
*(1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
*(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
*(3)针对所有的元素重复以上的步骤,除了最后一个。
*(4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void bubbleSort(int[] sort) {
for (int i = 0; i < sort.length - 1; i++) {
for (int j = 0; j < sort.length - i - 1; j++) {
if (sort[j] < sort[j + 1]) {
int temp = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(sort));
}三、插入排序
思想:每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
/**
* 插入排序
* 思想:
* 每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void insertSort(int[] sort) {
for (int i = 1; i < sort.length; i++) {
int temp = sort[i]; // 将待插入的元素保存
int j = 0;
for (j = i - 1; j >= 0; j--) {
if (temp < sort[j]) { // 待插入元素和已经排序好的元素比较
sort[j + 1] = sort[j]; // 将大的元素后移
} else {
break; // 说明此时前i个元素已经是有序的,即已找到插入位置
}
}
sort[j + 1] = temp;
}
System.out.println(Arrays.toString(sort));
}
思想:每一趟从待排序的数据元素中选择最小(或最大)的元素,顺序放在已经排好的序列最前(或最后), 直到全部待排序的数据元素排序完成。
/**
* 选择排序
* 思想:
* 每一趟从待排序的数据元素中选择最小(或最大)的元素,顺序放在已经排好的序列最前(或最后), 直到全部待排序的数据元素排序完成。
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void selectSort(int[] sort) {
for (int i = 0; i < sort.length - 1; i++) {
for (int j = i + 1; j < sort.length; j++) {
if (sort[i] < sort[j]) {
int temp = sort[i];
sort[i] = sort[j];
sort[j] = temp;
}
}
}
System.out.println(Arrays.toString(sort));
}
二、冒泡排序
思想:
(1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
(3)针对所有的元素重复以上的步骤,除了最后一个。
(4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
/**
* 冒泡排序
* 思想:
*(1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
*(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
*(3)针对所有的元素重复以上的步骤,除了最后一个。
*(4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
*
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void bubbleSort(int[] sort) {
for (int i = 0; i < sort.length - 1; i++) {
for (int j = 0; j < sort.length - i - 1; j++) {
if (sort[j] < sort[j + 1]) {
int temp = sort[j];
sort[j] = sort[j + 1];
sort[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(sort));
}三、插入排序
思想:每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
/**
* 插入排序
* 思想:
* 每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
* @param sort { 8, 3, 5, 1, 6, 4, 2, 7 }
*/
public static void insertSort(int[] sort) {
for (int i = 1; i < sort.length; i++) {
int temp = sort[i]; // 将待插入的元素保存
int j = 0;
for (j = i - 1; j >= 0; j--) {
if (temp < sort[j]) { // 待插入元素和已经排序好的元素比较
sort[j + 1] = sort[j]; // 将大的元素后移
} else {
break; // 说明此时前i个元素已经是有序的,即已找到插入位置
}
}
sort[j + 1] = temp;
}
System.out.println(Arrays.toString(sort));
}
相关文章推荐
- 数据结构之基础排序(选择排序、插入排序、冒泡排序)
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- (九)数据结构之简单排序算法实现:冒泡排序、插入排序和选择排序
- C#算法 选择排序、冒泡排序、插入排序
- C++ ------------排序算法(冒泡排序-快速排序-选择排序-插入排序-希尔排序)
- 冒泡排序,选择排序,快速排序,插入排序,折半选择排序
- 三种简单排序用java实现(选择排序,冒泡排序,插入排序)
- 三种排序算法python源码——冒泡排序、插入排序、选择排序
- 选择排序,插入排序,冒泡排序
- 排序算法(插入排序、shell排序、冒泡排序、选择排序、合并排序、堆排序、快速排序、计数排序、基数排序、桶排序)
- 实现冒泡排序、插入排序、选择排序、shell排序
- 选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序完整C++实现
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 排序算法:冒泡排序、插入排序、选择排序、快速排序对比
- 冒泡排序 选择排序 插入排序
- PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- Javascript实现三种排序:冒泡排序、选择排序、插入排序
- 冒泡排序,选择排序,插入排序,快速排序的简单性能测试
- 插入排序、选择排序、冒泡排序、快速排序、堆排序