#include<iostream>using namespace std;//希尔排序法int main(){ int a[] = { 6, 9, 2, 3, 4, 7, 5, 1 }; int size = sizeof(a) / sizeof(a[0]);//数组的大小 int jmp=siz ...
分类：
编程语言 时间：
2016-08-27 14:02:17
阅读次数：
134
Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆 ...
分类：
编程语言 时间：
2016-08-26 12:15:05
阅读次数：
253
排序算法
排序算法 ，在编程中算一个最基础的问题之一 。
排序算法有很多的方法 ，比如：
1.冒泡排序 ；
2.插入排序；
3.希尔排序；
4.选择排序；
5.堆排序;
6.快速排序；
7.归...
分类：
编程语言 时间：
2016-08-25 21:40:25
阅读次数：
182
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性 ...
分类：
编程语言 时间：
2016-08-23 21:53:29
阅读次数：
392
版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[-] 概述 1插入排序直接插入排序Straight Insertion Sort 2 插入排序希尔排序Shells Sort 3 选择排序简单选择排序Simple Selection Sort 4 选择排序堆排序Heap Sort 5 ...
分类：
编程语言 时间：
2016-08-23 18:34:52
阅读次数：
366
题意：告诉你一条希尔伯特曲线的大小，然后给你n 个人，及n 个人的坐标，你的起点是左下角，终点是右下角，按照希尔伯特的曲线去走，按照这个顺序给n个人排序， 按顺序输出每个人的名字！ 析：这就是一个四分图，每次都把当前的图分成四份，左下角的是顺时针旋转，左上角和右上角不变，右下角逆时针旋转90，那么我 ...
分类：
其他好文 时间：
2016-08-20 20:34:41
阅读次数：
259
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率 但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位 希尔... ...
分类：
编程语言 时间：
2016-08-19 14:41:46
阅读次数：
150
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法不稳定的含义是:在排序之前,有两个数相等. 但是在排序结束之后,它们两个有可能改变顺序.比如说: 在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面 ...
分类：
编程语言 时间：
2016-08-18 14:13:21
阅读次数：
295
本篇主要实现九(八）大排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序。希望大家回顾知识的时候也能从我的这篇文章得到帮助。 为了防止误导读者，本文所有概念性内容均截取自对应Wiki 冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2016-08-17 21:22:57
阅读次数：
268
