把第一个元素当作最小的，并标记小标。第二个元素与第一个元素作比较，如果第二个元素比一个元素小，与第一个元素交换，并把第二个元素标记最小。以此类推。 1 public class Sra { 2 public static void main(String[] args) { 3 ...
分类：
编程语言 时间：
2016-01-05 18:09:10
阅读次数：
132
简单选择排序（Simple Selection Sort）的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例：C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia 1 #i...
分类：
编程语言 时间：
2016-01-03 22:17:38
阅读次数：
170
数据结构课程可能会考到的排序算法：插入排序 希尔排序 冒泡法 快排 选择排序 堆排序 归并排序一 插入排序#include#include#include#includeusing namespace std;void print(int a[], int n ,int i){ cout<<i...
分类：
编程语言 时间：
2016-01-03 21:03:22
阅读次数：
250
一、在归并排序中对小数组采用插入排序（放在上一篇里了）；二、冒泡排序冒泡排序效率几乎是所有排序里最低的，但却很流行，就是因为它的变成复杂度也是最低的。大多数时候，效率还不及插入排序，其实冒泡排序、插入排序、选择排序基本上效果是差不多的（这个效果不是功能。。功能上讲肯定差不多啊都是排序），只是过程略有...
分类：
编程语言 时间：
2016-01-02 18:23:54
阅读次数：
291
比较型算法分为五类： 1、插入排序：直接插入排序、折半插入排序、希尔排序； 2、选择排序：直接选择排序、堆排序； 3、交换排序：快速排序、冒泡排序； 4、归并排序； 5、基数排序；比较分析： 1、插入排序的主旨是插入；将无序序列中的元素依次插入到有序序列中，知道无需序列为空为止； 2、...
分类：
编程语言 时间：
2016-01-02 16:09:38
阅读次数：
178
选择排序法:用第一个数分别和后面的数比较 冒泡排序法:相邻的两个数比较 01.单词首字母大写&统计单词个数 02:编写一个函数int pieAdd(int n)，计算1!+2!+3!+……+n!的值（n>=1）。比如pieAdd(3)的返回值是1! + 2! + 3! = ...
分类：
编程语言 时间：
2016-01-02 00:59:38
阅读次数：
259
顺序表是线性表中的一种重要的数据结构，也是最基础的数据结构，今天我用C语言实现下线性表的基本操作，以及冒泡排序与选择排序在线性表中的算法实践，代码如下：seqlist.h:#ifndef__SEQLIST__
#define__SEQLIST__
#defineMAX5
#include<stdlib.h>
typedefintDataType;
t..
分类：
编程语言 时间：
2015-12-31 21:11:14
阅读次数：
238
各种排序算法比较各种常用排序算法类别排序方法时间复杂度空间复杂度稳定性复杂性特点最好平均最坏辅助存储简单插入排序直接插入O(N)O(N2)O(N2)O(1)稳定简单希尔排序O(N)O(N1.3)O(N2)O(1)不稳定复杂选择排序直接选择O(N)O(N2)O(N2)O(1)不稳定堆排序O(N*log...
分类：
编程语言 时间：
2015-12-31 12:34:22
阅读次数：
152
时间复杂度为O（n^2）的排序算法：冒泡排序，选择排序,插入排序数组a[N]中进行冒泡排序冒泡排序： 假如数组为[3,7,4,6,8,9,1]-->[3,7,4,6,8,9,1]-->[3,4,7,6,8,9,1]....一直进行下去,相邻2个数进行比较。 1.第一轮：数组相邻2个元素相比较（a.....
分类：
编程语言 时间：
2015-12-28 20:17:15
阅读次数：
213
