#include "stdio.h"void main(){ int i,j,t,a[11]; printf("请输入10个数：\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); for(i=1;i<=9;i++) for(j=i+1;j<=10;j++) if(a ...
分类：
编程语言 时间：
2016-10-10 01:11:22
阅读次数：
199
每一轮选一个最小的和最靠前的位置交换。 栗子 ： 3 7 1 5 第一轮：1 7 3 5 第二轮：1 3 7 5 第三轮：1 3 5 7 ...
分类：
编程语言 时间：
2016-10-09 23:19:20
阅读次数：
270
排序算法小结 排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、交换排序：冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序 一、插入排序 思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序 ...
分类：
编程语言 时间：
2016-10-08 02:07:40
阅读次数：
183
运行结果： 2.时间复杂度计算 第i趟需要进行n-i次比较，因此比较次数为n(n-1)/2. 交换次数，最好交换0次，最坏交换次数为n-1次。 最终的排序次数是比较和交换次数之和。因此，最终的总时间复杂度仍未为(n2)。 ...
分类：
编程语言 时间：
2016-10-07 22:59:32
阅读次数：
152
/* 选择排序 */ void SelectionSort(int a[]) { int i, j; int MinVal ; int MinX; for (i = 0; i < 8; i++) { /* 选取n-1次最小元素 并进行交换 */ MinVal = 999999; for (j = i ...
分类：
编程语言 时间：
2016-10-07 17:31:55
阅读次数：
156
1.选择排序 2.冒泡排序 3.折半查找 方式一：开发使用的方法 方式二：普通的折半 ...
分类：
编程语言 时间：
2016-10-07 01:08:27
阅读次数：
209
//选择排序法原理是让第一个数分别和后面的数比较，将大的放到第一个位置上，然后让第二个数分别跟后面数比较.... //这里我们用循环实现，首先控制第一个数不变，定义一个变量i计每趟比较的次数，定义一个变量j来控制比较的趟数 int i, j; int[] a = new int[10]; //声明一 ...
分类：
编程语言 时间：
2016-10-06 12:39:39
阅读次数：
214
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
冒泡排序（Bubble Sort） 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次笔记两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行知道没有在需要的交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越 ...
分类：
编程语言 时间：
2016-10-05 19:53:21
阅读次数：
274
一、直接选择排序 1、算法思想： 2、伪代码： 3、实现： ...
分类：
编程语言 时间：
2016-10-04 18:25:03
阅读次数：
113
