几种简单排序整理
1. 插入
/**
* 思路:在没有排好序的数据中从左至右依次选择一个数据
* 与排好序的数据从右至左进行比较,如果排好序的数据大
* 于待排序的数据,排好序的数据依次后移
* @param arr
*/
public static void insertSort(int[] arr) {
for (int i = 0,len = arr.length; i < len - 1; i++) {
int j = i;
int temp = arr[j + 1];
while (j > -1 && arr[j] > temp) {
arr[j + 1] = arr[j];
j --;
}
arr[j + 1] = temp;
}
}
2. 选择
/**
* 思路:从未排好序的数据中选择一个最小,与当前数据进行交换
* @param arr
*/
public static void selectSort(int[] arr) {
for (int i = 0 ,len = arr.length;i < len -1 ;i ++) {
int temp = arr[i];
int k = i;
for (int j = i + 1; j < len; j++) {
if (temp > arr[j]) {
temp = arr[j];
k = j;
}
}
if (k != i) {
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}
3. 冒泡
/**
* 进行n-1次循环,数据最未端是排好序的
* @param arr
*/
public static void bubbleSort(int[] arr) {
for (int i = 0,len = arr.length; i < len - 1 ; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
4. 快速
/**
* 快速排序是平均速度最快的排序方法,
* 思想如下:每趟选中一个元素,并把这个元素插入到它的正确位置,也就是说每趟排完之后,选中元素的左边都小于它,右边元素都大于它。
* 然后再分别对其左边部分和右边部分进行快速排序。
* 入口参数:数组,数组起始元素下标,末端元素下标
* 返回值:排好序后的数组
*/
public void sort(DataType a[], int left, int right) {
DataType temp;
int i, j;
i = left;
j = right;
temp = a[left];
while (i < j) {
while (i < j && a[j].Average > temp.Average)
j--;
if (i < j) {
a[i] = a[j];
i++;
}
while (i < j && a[i].Average < temp.Average)
i++;
if (i < j) {
a[j] = a[i];
j--;
}
}
a[i] = temp;
if (left < i)
sort(a, left, i - 1);
if (i < right)
sort(a, i + 1, right);
}
分享到:
相关推荐
直接插入排序 选择排序 堆排序 归并排序 快速排序 冒泡排序等七种排序方法
选择排序、插入排序、冒泡排序以及快速排序和归并排序的C语言实现,绝对可用
合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序的C语言实现,原创。
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
插入排序,选择排序,基数排序,冒泡排序的C++实现
10种排序算法代码+综合比较代码(直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序),其中不仅有各种排序算法的代码,还包含10种代码在关键字...
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
常见的几种排序方式,包括选择排序,冒泡排序,快速排序,希尔排序,堆排序,插入排序。vs2008实现,对话框方式,主要实现字符串的由小到大排序。点击“几种排序方法.vcproj“运行。字符集使用多字节集,不能用...
21、折半插入排序 22、21、折半插入排序 22、冒泡排序 21、折半插入排序 22、冒泡排序 23、快速排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 21、折半插入排序 22、冒泡排序 23、快速排序 24...
数据结构---直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法
希尔排序,堆排序,快速排序,简单选择排序,插入排序,冒泡排序
选择排序,冒泡排序,插入排序 基数排序,快速排序,归并排序
插入排序 冒泡排序 堆排序 基数排序 选择排序 快速排序的源码 java实现
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
数据结构 综合排序 冒泡排序 直接插入排序 快速排序 希尔排序,完整的代码,有每种排序时间的比较
有一个模板类写出了快速排序,冒泡排序,插入排序,选择排序四种算法。用的是C++哦
选择排序、插入排序、冒泡排序、希尔排序、快速排序、箱子排序、基数排序、归并排序、堆排序 : 小总结
冒泡排序 快速排序 选择排序 二分法排序 插入排序 快速选择排序 递归冒泡排序