排序算法最好时间平均时间最坏时间辅助存储稳定性备注选择排序O(n2)O(n2)O(n2)O(1)不稳定http://www.cnblogs.com/zengzhihua/p/4456741.html插入排序O(n)O(n2)O(n2)O(1)稳定http://www.cnblogs.com/zeng...
分类：
编程语言 时间：
2015-09-15 12:36:32
阅读次数：
205
C#实现所有经典排序算法1、选择排序选择排序原理：选择排序是从冒泡排序演化而来的，每一轮比较得出最小的那个值，然后依次和每轮比较的第一个值进行交换。目的：按从小到大排序。方法：假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72第一轮依次比较相邻两个元素，将最小的...
分类：
编程语言 时间：
2015-09-13 23:03:00
阅读次数：
344
这一章主要复习下以前所接触的算法，（1）选择排序法：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 1 /** 2 * 选择排序算法 在未排序序列中找到最小元素，存放到排序序列的起...
分类：
编程语言 时间：
2015-09-13 23:00:06
阅读次数：
294
选择排序的基本思想为：每一趟（例如第i趟）在后面的n-i+1（i=1,2,3，…...，n-1）个待排序元素中选取关键字最小的元素，作为有序序列的第i个元素，直到n-1趟做完，待排序元素只剩下一个，就不用选了，序列也排序完毕。选择排序主要有简单选择排序和堆排序，下面分别就这两种排序算法进行讨论。.....
分类：
编程语言 时间：
2015-09-13 21:39:04
阅读次数：
264
package com.db2;/** * 数组排序 * @author denny * */public class Demo3 { public static void main(String[] args) { int [] arr={3,1,8,2,9,100,33,22...
分类：
编程语言 时间：
2015-09-10 11:04:12
阅读次数：
166
1 #include 2 #include 3 void SelectSort(int *a,int n);//预声明要调用的函数 4 int main(void) 5 { 6 int k; 7 int x[10]={2,4,6,8,0,1,3,5,7,9}; 8 for...
分类：
编程语言 时间：
2015-09-10 01:58:52
阅读次数：
234
============================================= 一种:选择排序package edu.xl.lesson1;/** * 选择排序 * @author Administrator * */public class Selection...
分类：
编程语言 时间：
2015-09-09 01:01:03
阅读次数：
170
需要掌握的基础排序一、插入排序 1)直接插入排序2)希尔排序 二、交换排序 1)冒泡排序2)快速排序三、选择排序 1)简单选择排序2)堆排序四、归并排序一、插入排序 简单的理解就是遍历整个数组，在过程中对每个数都跟前面进行比较只要比它小就往前挪。 1) 直接插入排序实现 public ...
分类：
编程语言 时间：
2015-09-07 21:11:54
阅读次数：
198
常用的排序算法的时间复杂度和空间复杂度常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n...
分类：
编程语言 时间：
2015-09-07 12:53:01
阅读次数：
232
