冒泡排序 选择排序 插入排序 时间复杂度 O(n^2)冒泡排序è基本不用 过于简单比较次数(见下) 与 交换次数(平均为比较次数的一半) 均正比于N^2 选择排序è快于冒泡 交换时间级别大于比较时间级别选择该排序 比较次数(见下) 正比于N^2 交换次数N插入排序 VS表插入排序效率比较...
分类：
编程语言 时间：
2015-07-22 00:00:19
阅读次数：
377
学习数组，需要弄清楚数组定义、内存分配及特点、操作常见问题、常见操作、数组嵌套等概念和程序实现。1.定义：同一种数据类型的集合，其实数组就是一个容器2.好处：数组有索引（下标从0开始），方便操作3.格式：元素类型[]数组名=new元素类型[元素个数或者数组长度]元素类型[]..
分类：
编程语言 时间：
2015-07-21 15:13:18
阅读次数：
136
排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序以及基数排序等六种，下面我们将从他们各自的原理、实现、时间与空间复杂度以及稳定性等方面进行分析。1. 插入排序 基本思想：将一个记录插入到已排序好的有序表中，从而得到一个新的记录数增1的有序表。当表中只有一个数时当然是有序的，因此我们从第....
分类：
编程语言 时间：
2015-07-21 01:31:00
阅读次数：
154
内部排序算法总结：排序算法有各自的时间复杂度，并不代表时间复杂度高的算法在任何情况下就比时间复杂度低的算法要低效，相反也一样。排序算法按照其最基本的操作可以分为以下几种类型：插入类排序算法直接插入排序算法折半插入排序算法希尔排序算法选择类排序算法简单选择排序算法堆排序交换类排序算法冒泡排序快速排序1...
分类：
编程语言 时间：
2015-07-20 23:08:18
阅读次数：
147
public class StraightSelectSort { public static void Sort(int[] array) { //要遍历的次数 for (int i = 0; i array[j]) ...
分类：
编程语言 时间：
2015-07-18 21:17:08
阅读次数：
141
根据排序过程中借助的主要操作，我们将内排序分为四类： 插入排序类 直接插入排序 希尔排序 选择排序类 简单选择排序 堆排序 交换排序类 冒泡排序 快速排序 归并排序类 归并排序从算法的简单性来看，我们将7种算法分为两类：简单算法：冒泡排序、简单选择排序、直接插入排序改进...
分类：
编程语言 时间：
2015-07-18 16:47:34
阅读次数：
142
基本思想在一组元素中选择具有最小排序码的元素，若它不是这组元素中的第一个元素，则将它与这组元素中的第一个元素对调；在未排序的剩下的元素中重复执行以上步骤，直到剩余元素只有一个为止。代码private void selectSort(int[] a, int left, int right) {
for (int i = left; i < right; i++) {
int...
分类：
编程语言 时间：
2015-07-18 12:37:05
阅读次数：
167
排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类：
编程语言 时间：
2015-07-18 11:09:15
阅读次数：
165
堆排序是一种树形选择排序，是对直接选择排序的有效改进。
堆是一种数据结构，其定义：任何一个非叶结点的值，都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则这样的堆叫做大顶堆；若父亲小孩子大，则这样的堆叫做小顶堆。顾名思义，大顶堆的根结点的值是最大的，小顶堆的根结点的值是最小的。基本思想首先，将一个无序序列调整为大顶堆（小顶堆），我们就找到了这个无序序列的最大（或最小）值，然后将这个值交换到...
分类：
编程语言 时间：
2015-07-18 11:03:33
阅读次数：
142
#ifndef SELECT_SORT_H#define SELECT_SORT_Hvoid selectSort(int *arr,int Length); void selectSort(int *arr,int Length){ int min,temp; for(int i=0;iarr[j...
分类：
编程语言 时间：
2015-07-17 20:59:07
阅读次数：
158
