A,B:很水,注意边界,话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数; DP方程:dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ...
分类:
其他好文 时间:
2014-07-14 10:00:59
阅读次数:
191
定义一个结构体,有两个成员变量,一个整型的n,一个字符型的c,利用结构体类型声明一个具有5个元素的数组,并随机初始化,根据成员变量n进行从小到大排序,然后输出 冒泡排序然后 在输出结构体#includestruct d{int x;char y;};int main(void){struct d a...
分类:
编程语言 时间:
2014-07-13 23:50:55
阅读次数:
410
题目链接: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
选择排序的时间复杂度为O(n^2),是不稳定的排序
冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序
插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序
1.选择排序
def selection(lista):
leng=len(lista);
for i in rang...
分类:
编程语言 时间:
2014-07-12 21:20:59
阅读次数:
244
数组和冒泡排序冒泡排序:让数组中的数据从小到大排序,先进行两两比较(第i个元素和第i+1个元素进行比较)进行n(i-1)次两两对比。从大到小排序。10,20,30,40,50,60,70 原始数据20,30,40,50,60,70,10 第一次排序,比较6次30,40,50,60,70,20,10第...
分类:
其他好文 时间:
2014-07-11 22:39:00
阅读次数:
239
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 1 pa...
分类:
其他好文 时间:
2014-07-11 18:16:27
阅读次数:
141
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把序列分成了两部分,前半部分无序,后半部分升序排列,并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点:都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大而不同之处就在于冒泡排序的交...
分类:
其他好文 时间:
2014-07-11 10:47:33
阅读次数:
251
到目前为止, 我们已经学习到了插入排序, 冒泡排序, 选择排序(selection)。 这些排序算法都是comparision based sorting algorithms(即涉及到元素大小的比较来决定元素的先后顺序)。 而且算法的时间复杂度上均为O(n^2)。但是comparision based 的排序算法远非这几个算法。 而且可以通过利用其它的一些手段(例如divide and conq...
分类:
编程语言 时间:
2014-07-11 08:29:25
阅读次数:
441
public class BubbleSort : SortBase { public BubbleSort(int num, int[] arr): base(num,arr) { } public overri...
分类:
其他好文 时间:
2014-07-09 19:26:54
阅读次数:
159
一、基础版~冒泡排序/*
*@authoropxin
*@version1.0
*冒泡算法
*
*/
publicclassBubbleSort
{
publicstaticvoidmain(String[]args)
{
int[]number=
{36,12,78,51,93,18,88,29,64,45};
inttemp=0;
for(inti=0;i<number.length;i++)
{
for(intj=0;j<number.length-1-i;j++)..
分类:
其他好文 时间:
2014-07-08 12:11:43
阅读次数:
171