原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一趟排序(外循环)第一次...
分类：
编程语言 时间：
2016-01-06 17:56:11
阅读次数：
150
1 冒泡排序void Bubble(int r[],int n){ int i,j,temp; for(i=0;ir[j+1]) { temp=r[j]; r[j]=r[j+1]; r[j+1]=temp; } }}改进算法void Bu...
分类：
编程语言 时间：
2015-12-30 22:07:01
阅读次数：
209
题意： 有一个正方形区域， 要求支持两个操作： 1、放置三角形，给定放置方向（有4个方向，直角边与坐标轴平行），直角顶点坐标，边长 2、查询一个点被覆盖了多少次 1<=正方形区域边长n<=5000 1<=询问数<=10^5 保证输入合法，三角形被正方形区域完全包含。 题解： 嗯这是一道数据结构题… ...
分类：
其他好文 时间：
2015-12-26 20:47:58
阅读次数：
238
#include
void swap(int *a, int *b);
void bubble_sort(int a[], int n);
void select_sort(int a[], int n);
void insert_sort(int a[], int n);
void shell_sort(int a[], int n);
void heap_adjust(int a[], i...
分类：
编程语言 时间：
2015-12-18 14:49:44
阅读次数：
201
1.冒泡排序void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j a[i + 1]) { temp = a[i]; a[i] = ...
分类：
其他好文 时间：
2015-12-16 15:23:42
阅读次数：
119
示例gtx.shadowRoot.getElementById("translation")gtx为host对象起因抓去chorome谷歌翻译插架的内容。有信息的内容div id是"bubble-content"var contend=document.getElementById("bubble-...
分类：
其他好文 时间：
2015-12-12 00:04:54
阅读次数：
2862
题意： 简单来说就是生成一棵树，要求根到每个叶子节点上的路径颜色排列不同， 且每条根到叶子的路径恰有n条蓝边和n条红边。 求生成的树的节点个数。 1<=n<=10^6 题解： 简单计数。 显然，前n层的边的颜色是任意的，所以第i层就是2^i个点。 对于后n层，可以直接由上一层转移。 因为已经知道上一...
分类：
其他好文 时间：
2015-12-09 21:31:41
阅读次数：
185
题意：给定一个带权无向图，每条边的代价为边权/当前速度，每次到达一个新节点，速度都会除以10。求0号点到n-1号点的最小代价，如果多解输出点数最少的解，输出代价、路径点数、路径经过的点。1#include #include #include using namespace std;inline in...
分类：
其他好文 时间：
2015-12-08 22:15:23
阅读次数：
351
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持....
分类：
编程语言 时间：
2015-12-05 15:56:18
阅读次数：
126
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，...
分类：
编程语言 时间：
2015-12-05 11:04:52
阅读次数：
284
