冒泡排序:1 def bubble(l):2 length = len(l)3 for i in range(length):4 for j in range(i+1, length):5 if l[i] > l[j]:6 ...
分类:
编程语言 时间:
2014-08-06 22:23:07
阅读次数:
223
题意:给你长为n的序列 ,每个节点都和在它前面且值比他大的点产生一条边,问你一个最大 两两点没有边的集合的 集合元素有多少解题思路:想了半天才发现是最长上升子序列。。解题代码: 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类:
其他好文 时间:
2014-08-03 17:45:05
阅读次数:
204
1.冒泡排序void bubble_sort(int arr[], int num){ for(int i=0;iarr[j+1]){ //如果前面的数大于后面的数 int t=arr[j]; //交换两个数的位置,使小数下沉 ...
分类:
其他好文 时间:
2014-07-31 23:25:50
阅读次数:
299
1.冒泡排序,时间复杂度O(n^2)void bubble_sort(int arr[], int num) { int i,j,t; for(j=0;j<num-1;j++) //共进行num-1趟比较 for(i=0;i<num-j-1;i++) ...
分类:
其他好文 时间:
2014-07-31 02:35:45
阅读次数:
186
题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同于真正的冒泡排序算法,只要数列有序就立刻停止,而不用再检验一遍。估计多数人都是找规律吧,先看出递推,然后求出通项……这个...
分类:
其他好文 时间:
2014-07-29 10:40:06
阅读次数:
270
ASP.NET3为我们带来了很多新特性,其中ChartHelper相当给力,介绍一下程序集里图表的功能,这个chart使用简单,且前台不需引用js脚本文件,可使用缓存文件,数据源方式很多,比较方便。图表的类型有以下很多种:成员名称说明Point点图类型。FastPoint快速点图类型。Bubble气...
分类:
Web程序 时间:
2014-07-18 19:03:11
阅读次数:
325
主要包括冒泡、简单选择、插入、堆排、归并、快排这几种。以后会慢慢补充。可能有错,欢迎指出。#include#includeusing namespace std;//升序int arr[10000],length;//冒泡排序void Bubble_Sort(int *Arr,int length)...
分类:
其他好文 时间:
2014-07-18 15:36:53
阅读次数:
296
java冒泡排序Bubble Sort算法代码 下载代码地址:http://www.zuidaima.com/share/1550463269096448.htm...
分类:
编程语言 时间:
2014-07-18 11:22:48
阅读次数:
261
算法思想:遍历序列,当前元素比前一元素小时,交换他们,这样一次遍历之后,最大元素出现在序列尾端,遍历n次之后序列即为有序序列。算法实现: 1 BUBBLE_SORT(A) 2 n = length of A 3 end = n-2 4 5 while end > 0 6 ...
分类:
其他好文 时间:
2014-07-16 18:24:15
阅读次数:
151
比较排序(Comparison Sort)通过对数组中的元素进行比较来实现排序。本文介绍常见的比较排序算法,包括插入排序(Insertion Sort)、希尔排序(Shell Sort)、快速排序(Quicksort)、冒泡排序(Bubble Sort)、鸡尾酒排序(Cocktail Sort)、奇...
分类:
其他好文 时间:
2014-07-14 10:41:39
阅读次数:
479