直接排序热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

排序算法--插入排序

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里的排序是内部排序。所谓排序，就是要整理表中的记录，使之按关键字递增(或递减)有序排列，当排序的关键字都不相同时，排序结果是唯一的。本篇博客介绍插入排序。插入排序的基本思想是：每 ...

直接排序希尔排序排序算法数据结构

hm4123660 评论(0) 有1417人浏览 2015-04-02 20:47

一、直接排序直接排序每运算一次就会保证前面已经排序的是最终结果的前面部分，第一次运算结束以后，第一个肯定是最小的，第二次则是前两个是最小的，由于确定排序部分越来越多，后面越来越少，越往后排序的次数越少。详细看代码（第一个For是取数字，第二个是依次比较，最终最小的会和它换位置）二、冒泡排序假如有10个数字，那么就会进行10次排序，每次排序都是把第i个位置和第i+1进行交换（如果小的话），每换 ...