初级排序
来源:互联网 发布:石家庄盛光网络 编辑:程序博客网 时间:2024/05/17 23:35
本文章介绍三种排序算法,选择排序、插入排序、希尔排序。
#选择排序
选择排序是一种最简单的排序算法。实现方法如下;首先找到数组中最小的元素,将它与数组死一个元素交换位置。其次,在剩下的元素中找到最小的元素,将它与数组中第二个元素交换位置。
public class Selection{ pubic static void sort(Comparable[] a) { int N = a.length; for(i =0; i < N; i++) { int min = i; for(j = i+1;j < N; j++) if(less(a[j], a[min])) min =j; exch(a, i, min); } }}
对于长度为N的数组,选择排序需要N次交换和(N^2)/2次比较。
选择排序有两个明显特点:
运行时间与输入无关
数据移动是最少的。
插入排序
插入排序算法实现:为了给插入元素腾出空间,将其余元素在插入之前右移一位。当前索引左边元素都是有序的,但最终位置还不确定。
public class Insertion{ public static void sort(Comparable[] a) { int N = a.length; for(int i =1; i < N; i++) { for(int j = i; j > 0 && less(a[j], a[j-1]); j--) exch(a, j, j-1); }
希尔排序
实现思想:数组中任意间隔为h的元素都是有序的。在进行排序时,如果h 很大,可将元素移动到很远的地方,为实现更小的h创造方便。实现的一种方法是对于每个h,用插入排序将h个子数组独立排序。
public class Shell{ public static void sort(Comparable[] a) { int N = a.length; int h = 1; while(h < N/3) h = 3*h + 1; while(h >= 1) { for(int i = h; i < N; i++) { for(int j = i; j >= h && less(a[j], a[j-h]); j -= h) exch(a, j, j-h); } h = h/3; } }}
阅读全文
0 0
- 初级排序
- 初级排序
- 初级排序
- 排序(1) 初级排序
- java初级冒泡排序
- 初级排序算法实现
- 初级排序算法总结
- 初级排序算法
- 排序之初级篇
- 排序算法之初级排序
- 排序算法之初级排序
- 初级算法排序(一)
- 算法(2.1 初级排序)
- 初级排序算法(algs4)
- 初级排序算法(二)
- 几个初级排序算法总结
- (算法)初级排序算法
- 初级排序算法之选择排序
- ASP.NET Core 性能对比评测(ASP.NET,Python,Java,NodeJS)
- 微软开源P语言,实现安全的异步事件驱动编程
- 在Linux和Windows的Docker容器中运行ASP.NET Core
- 在.NET Core中使用MEF
- 编程语言的发展趋势及未来方向(4):动态语言
- 初级排序
- 编程语言的发展趋势及未来方向(5):元编程
- 编程语言的发展趋势及未来方向(6):并发
- 编程语言的发展趋势及未来方向(7):总结
- 综述:编程语言的发展趋势及未来方向
- 编程语言的发展趋势及未来方向(1):历史回顾及趋势概述
- 编程语言的发展趋势及未来方向(2):声明式编程与DSL
- 编程语言的发展趋势及未来方向(3):函数式编程
- 如何将 Microsoft Bot Framework 链接至微信公共号