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
数组和冒泡排序冒泡排序：让数组中的数据从小到大排序，先进行两两比较（第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
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
一、基础版~冒泡排序/*
*@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
稳定的排序：1、冒泡排序： 工作原理：依次相邻元素进行比较，将小数放在前面，大数放在后面，每一次扫描是将最大的数放在最右边，每次扫描完之后，下次扫描的个数减一，知道所有的数都放好位置。即第一次扫描：比较第一个数和第二个数，判断大小，小数在前，大数在后，接着比较第二个数和第三个数，依次比较，知道最后....
分类：
其他好文 时间：
2014-07-06 18:29:52
阅读次数：
188
//冒泡是相邻的两个数比较
void bubble_sort_low(int unsorted[],
int count) //低级
{
for (int i =
0; i1; i++) { //比较的趟数
printf("-----------------\n");
for (int j=0; j1-i; j++) {
...
分类：
其他好文 时间：
2014-07-06 00:35:49
阅读次数：
291
