训练计划的第一个问题,首先从水问题开始：排序的数组，中间数则输出。http://poj.org/problem?id=2388冒泡排序：#include using namespace std;int main(){ int i, j, n,t; int a[10000]; cin...
分类：
编程语言 时间：
2015-08-06 13:13:55
阅读次数：
159
本文将给出六大经典排序的实现。
简单排序算法：冒泡，插入，选择
改进排序算法：快排，归并，堆排以下排序用到的交换函数：void swap(int &A, int &B) {
int temp = A; A = B; B = temp;
}1. 冒泡排序2个相邻的元素相互比较，不满足顺序则交换；每遍历一次数组，使一个元素处于最终位置。
时间复杂度O(n2)O(n^2) 空间复杂度O(1)...
分类：
编程语言 时间：
2015-07-28 18:53:02
阅读次数：
151
我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了，wa了两次，我还很不解的怀疑了为什么会
wa，原来是我竟然把要找的数字也排序了，当时只是想着能快一点查找，所以就给他排序了，没考虑到要按给的顺序输
出答案，这次真是二了，，，看别人题解有用打表做的，那个应该是正确解法，我的耗时980ms，估计数据再大一些就
要TLE了
贴代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 23:15:30
阅读次数：
287
冒泡，简单选择，直接插入这三种排序都是简单排序。工具类package Utils;import java.util.Arrays;public class SortUtils {
public static void swap(int[] a,int i,int j){
int temp = a[i];
a[i] = a[j];
a[j] =...
分类：
编程语言 时间：
2015-07-26 00:32:40
阅读次数：
184
冒泡排序 选择排序 插入排序 时间复杂度 O(n^2)冒泡排序è基本不用 过于简单比较次数(见下) 与 交换次数(平均为比较次数的一半) 均正比于N^2 选择排序è快于冒泡 交换时间级别大于比较时间级别选择该排序 比较次数(见下) 正比于N^2 交换次数N插入排序 VS表插入排序效率比较...
分类：
编程语言 时间：
2015-07-22 00:00:19
阅读次数：
377
还是水题，简单的排序。大半夜的，没脑子想太复杂的代码了，就随手找了段以前写的插入排序将就着用了。题目的意思就是取一个数列的中位数，很简单，排序后取a[n/2]即可。代码如下： 1 #ifndef _2388_H 2 #define _2388_H 3 4 #include "stdio.h" 5 ....
分类：
其他好文 时间：
2015-07-12 07:03:48
阅读次数：
124
在用vector排序的时候，发现sort()函数有一个问题，sort排序只会返回排序后的结果，不会返回每个排序后的结果在原来的编号。//template
bool cmp(const pair &x,const pair &y)
{
return x.second > y.second;
}
//template
void sortVector(vector &value, vector...
分类：
编程语言 时间：
2015-07-06 21:48:37
阅读次数：
133
1.冒泡排序冒泡排序是一种简单的排序算法，其基本思想如下：1）从第一个开始起，比较相邻的两个元素的大小，如果前一个比后一个大，则进行交换（也就是小的冒上去）。2）然后再和之前相邻元素进行比较，若小，则冒上去。2）重复以上操作，直到最后一个元素。 1 public static void Bubble...
分类：
编程语言 时间：
2015-06-05 19:17:15
阅读次数：
118
听说这题难住大批高手，你也来试下吧。ps：博问里的博友提出的。原始数据select*fromt_jefft简单排序后数据select*fromt_jefftorderbyt.VINNumber,t.channeliddesc需求，根据VINNumber分组（每对连接一起） ，再根据ChannelID...
分类：
数据库 时间：
2015-05-28 13:59:01
阅读次数：
136
大体上，OC中常用的数组排序有以下几种方法：sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors:。1、简单排序（sortedArrayUsingSelector:）如果只是对字符串的排序，...
分类：
编程语言 时间：
2015-05-20 20:09:10
阅读次数：
131
