该算法时间复杂度为O（n^2）,空间复杂度为O（1） ；//选择排序(前部为有序序列，后部为无序序列)#includeint main() { int a[] = {49,38,65,49,76,13,27,52} ; int i , j , k ; for(i = 0 ; i ...
分类：
其他好文 时间：
2014-07-15 00:00:46
阅读次数：
204
数组是有序数据的集合，数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1. 一维数组1.1 一维数组的定义type arrayName[];type[] arrayName;当中类型(type)能够为Java中随意的数据类型，包含简单类型组合类型，数组名arrayName为一个合法...
分类：
编程语言 时间：
2014-07-14 22:53:53
阅读次数：
289
该算法时间复杂度与输入的顺序有关，如果输入的是一组有序的数据，时间复杂度为O（n）,如果是一组无序的数据，时间复杂度为O（n^2）;空间复杂度为O（1）；//冒泡排序#includeint main() { int a[] = {49,38,65,49,76,13,27,52}; //...
分类：
其他好文 时间：
2014-07-14 22:44:16
阅读次数：
159
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序1.选择排序def selectio...
分类：
编程语言 时间：
2014-07-14 19:40:48
阅读次数：
235
比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。本文介绍常见的比较排序算法，包括插入排序（Insertion Sort）、希尔排序（Shell Sort）、快速排序（Quicksort）、冒泡排序（Bubble Sort）、鸡尾酒排序（Cocktail Sort）、奇...
分类：
其他好文 时间：
2014-07-14 10:41:39
阅读次数：
479
定义一个结构体，有两个成员变量，一个整型的n，一个字符型的c,利用结构体类型声明一个具有5个元素的数组，并随机初始化，根据成员变量n进行从小到大排序，然后输出 冒泡排序然后 在输出结构体#includestruct d{int x;char y;};int main(void){struct d a...
分类：
编程语言 时间：
2014-07-13 23:50:55
阅读次数：
410
数组是有序数据的集合，数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1. 一维数组1.1 一维数组的定义type arrayName[];type[] arrayName;当中类型(type)能够为Java中随意的数据类型，包含简单类型组合类型，数组名arrayName为一个合法...
分类：
编程语言 时间：
2014-07-13 23:17:06
阅读次数：
283
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：按照绝对值大小从大到小排序，注意输出两个数之间要用空格隔开，在这里引入一个冒泡排序，两个循环即可！ 1 #include 2 #include 3 int main () 4 { 5 .....
分类：
其他好文 时间：
2014-07-13 21:05:37
阅读次数：
307
思想:第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。基本实现代码for (int i=0; i<nLen-1; i++)
{
for(int j=i+1; j<nLen; j++)
{
...
分类：
其他好文 时间：
2014-07-13 16:26:44
阅读次数：
233
