http://acm.upc.edu.cn/problem.php?id=2959这就是个水题，之所以要写这个题是感觉很有纪念意义用力看就是盲……23333333333333333这个题就是最小交换几次使数组有序，首先想到的竟然是逆序数但是逆序数是冒泡排序用的，怎么可能最小……！！！！具体题解是：先...
分类：
其他好文 时间：
2015-06-02 10:40:42
阅读次数：
103
上篇博客咱们讲了选择排序，不难发现，当数据较多时选择排序的效率就很低了。那么有没有另一种排序的方法可以提高一下效率呢？答案是肯定的。下面我们来讲一下冒泡排序。冒泡排序也是通过两重循环，外层循环和选择排序一样通过n-1次找最小（或最大）值，只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实...
分类：
编程语言 时间：
2015-06-02 10:39:07
阅读次数：
137
//// main.c// 数组排序与二维数组//// Created by zhangxueming on 15/6/1.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#include //冒泡排序(从小到大)//9 ...
分类：
编程语言 时间：
2015-06-01 18:23:17
阅读次数：
102
#include
#include
#include
void main()
{
char str[50];
int i,j,len;
printf("请输入字符串:");
scanf("%s",str);
len=strlen(str);//计算你输入的字符串的长度
if(len>50)
{
puts("输入的字符大于50！重新输入：");
s...
分类：
编程语言 时间：
2015-06-01 11:35:25
阅读次数：
215
NSMutableArray *p = [[NSMutableArray alloc] initWithObjects:@"3",@"5",@"4",@"1",@"7",@"6",@"4",nil]; for (int i = 0; i b) { [p replaceObjectAtIndex:i....
分类：
编程语言 时间：
2015-05-31 21:24:09
阅读次数：
127
排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | ...
分类：
编程语言 时间：
2015-05-31 06:44:25
阅读次数：
110
int [] nums={9,8,7,6,5,4,3,2,1,0};for(int i=0;i=nums.Length-1;i++){for(int j=0; jnums[j+1]){int temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}for(i...
分类：
编程语言 时间：
2015-05-30 23:55:19
阅读次数：
192
P1.1 选择问题，选择出第K大的数，并画出N为不同值的运行时间，K=N/2毕业两年半，重写排序，感觉良好。代码使用冒泡排序，库函数clock计算大致运行时间。 1 // P1_1.cpp : Defines the entry point for the console application. ...
分类：
编程语言 时间：
2015-05-30 14:45:40
阅读次数：
182
算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nlog2n)O(n)是自顶向下归并排序O(nlog2n)O(n)是快速排序O(nlog2n)O(n)否堆排序O(nlog2n)O(1)否基数...
分类：
编程语言 时间：
2015-05-30 00:35:05
阅读次数：
147
