- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 交换排序
冒泡基本思想： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。void exchangesort(int a[],int n)//改进版的冒泡{ int i=n-1; while(i>0) { int k
2017-01-09 15:47:21
280
原创 选择排序
基本思想：在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。#include<cstring>#include <cstdio>using namespace std;int sortdex(int a[],int n,int i)
2017-01-07 22:32:06
152
原创 插入排序
基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。#include <cstdio>#include <cstring>using namespace std;int main(){ int a[100
2017-01-06 21:38:44
273
原创 hdu1232畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49439 Accepted Submission(s): 26383Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条
2017-01-05 20:54:54
212
原创 poj3020Antenna Placement
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9181 Accepted: 4538 DescriptionThe Global Aerial Research Centre has been allotted the task of building the fift
2017-01-04 19:17:02
285
原创 hdu1054Strategic Game
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7770 Accepted Submission(s): 3709Problem Description Bob enjoys playing c
2017-01-03 16:52:51
374
原创 大顶堆（堆排序）
其基本思想为(大顶堆)：1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区；2)将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1)和新的有序区(Rn),且满足R[1,2...n-1]<=R[n]; 3)由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1,R2,......Rn-1)调整为新堆，然后
2017-01-01 19:53:34
862
操作系统十大算法实验
2016-11-18
蓝桥杯基础习题
2016-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人