最新文章列表

排序算法

图解排序算法(一)之3种简单排序(选择,冒泡,直接插入) 图解排序算法(二)之希尔排序 图解排序算法(三)之堆排序 图解排序算法(四)之归并排序  
sky_xin 评论(0) 有352人浏览 2018-08-24 16:55

常见排序算法总结

冒泡排序: 冒泡排序介绍:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素, ...
jiangyupeng 评论(0) 有493人浏览 2018-01-31 09:37

Java排序问题(一)

1、冒泡排序      思想:通俗来说,就像泡泡向上冒一样,每次都是最小的漂到上面,假如在同一个立体空间中,每次最小(最大)的到达一个端点,然后把这个端点的位置确定,再在其他的泡泡中找出最小(最大)的到达其他剩余部分的端点,依次进行下去。就是冒泡排序。 package Sort; import java.util.Scanner; public class maopao { ...
陶永攀 评论(0) 有488人浏览 2016-10-21 14:29

面试中一定要准备的7种排序算法

1.冒泡排序 public int[] bubbleSort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j = arr.length - 1; j > i; j--) { if (arr[j - 1] > arr[j]) { int temp = arr[j - ...
fj_ding 评论(0) 有1841人浏览 2016-08-31 21:52

排序算法之快速排序

首先是百度百科地址 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是:   1)设置两个变量i、j,排序开始的时候:i=0 ...
quainter 评论(0) 有536人浏览 2016-07-25 10:15

Java排序算法和实现

Java排序算法和实现   分类: 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中 ...
马刺王朝 评论(0) 有571人浏览 2016-05-11 21:44

排序算法(3)--插入排序&希尔排序

一、插入排序  (1)、主要思路: 假设数组分为两部分,有序部分【0~i-1】,无序部分【i~N】。初始有序部分只有一个元素。 从有序部分【0~i-1】 ...
haoran_10 评论(0) 有1875人浏览 2015-12-26 21:09

排序算法--冒泡排序

冒泡排序,它重复地走访过要排序的数列,一次比较两个元素,比较后就把数值大放在前面,小的放在后面。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名   我们经常需要排序一些数据,例如[4, 25, 53, 6, 33],我们需要排序成[54,33,25,6,4] 按照冒泡排序的想法,我们排序 ...
feifeiwoye 评论(0) 有572人浏览 2015-12-18 23:25

几种排序算法复习

       对排序算法的复习——插入排序、希尔排序、堆排序、归并排序、快速排序、桶式排序、外部排序。   一、最简单的插入排序          插 ...
莫欺少年穷Java 评论(0) 有887人浏览 2015-11-20 20:33

使用python实现8大排序算法-快速排序

快速排序的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序。 例:        arr = [49,38,04,97,76,13,27,49,55,65],设置第一位49为key值,从右向左找到比key值小的数,把找到的数赋值给第 ...
wuqinwang 评论(0) 有965人浏览 2015-10-20 11:37

使用python实现8大排序算法-冒泡排序

冒泡排序的基本思想: 冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。 例:        arr = [49,38,04,97,76,13,27,49,55,65],交换        arr = [38,49,04,97,76,13,27,49,55,65],交换        arr = [38,04,49,97,76,13,27,49,55,65],依 ...
wuqinwang 评论(0) 有1435人浏览 2015-10-14 18:21

使用python实现8大排序算法-希尔排序

希尔排序的基本思想: 希尔排序是基于插入排序的改进,由于插入排序对于已排好的数列操作时是高效的,但插入排序一般是比较低效的,因为一次只能移动一位。所以希尔排序先通过分组进行排序,直到分组增量为1 。 例:        arr = [49,38,04,97,76,13,27,49,55,65],分组增量为5时,红色数为一组,进行插入排序,依次循环遍历        arr = [13,3 ...
wuqinwang 评论(0) 有2149人浏览 2015-10-14 16:28

使用python实现8大排序算法-插入排序

插入排序的基本思想: 每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 例:        arr = [49,38,04,97,76,13,27,49,55,65],从第2个数为关键值,向前比较,如前一个数大,进行交换,        arr = [38,49,04,97,76,13,27,49,55,65],然后再从第3个数为关键值, ...
wuqinwang 评论(0) 有557人浏览 2015-10-13 18:28

经典排序算法java实现

最近亲测了六种排序算法:1.插入排序、2.冒泡排序、3.选择排序、4.快速排序、5.归并排序、6.希尔排序 直接上代码:   package xl.com; public class Sort { /** * 时间复杂度: * * 1.时间频度:是指 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法 ...
徐李99 评论(0) 有801人浏览 2015-08-15 16:24

8大排序算法图文讲解

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。    算法一:插入排序  
泊菜2014 评论(2) 有533人浏览 2015-06-05 10:30

排序算法--归并排序和基数排序

        前面几篇博客学习介绍了插入排序,交换排序,选择排序等排序算法。本篇博客将主要学习介绍归并排序和基数排序。学习完这两个算法, ...
hm4123660 评论(1) 有2592人浏览 2015-04-03 23:07

排序算法--选择排序,堆排序

          介绍学习完插入排序和交换排序,本篇博客来学习选择排序,选择排序的基本思想是:每趟从待排的记录中选出关键字最小的记录,顺序放在已经排好序子表的最后,直到全部记录排序完毕。由于选择排序每趟总是从无序区中选出全局最小或最大的关键字,所以适合于大量的记录中选择一部分排序记录。在这里,我们主要介绍选择排序里的直接选择排序和堆排序。   1.直接选择排序(简单选择排序)   基本 ...
hm4123660 评论(0) 有2206人浏览 2015-04-03 16:02

排序算法--交换排序

          前面学习了内排序里面的插入排序,插入排序包含直接插入排序,二分插入排序和希尔排序,其中希尔排序的速度通常比较快。这篇博 ...
hm4123660 评论(1) 有1585人浏览 2015-04-02 23:49

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics