#include #define N 10using namespace std;void swap(int &a,int &b){// a = a + b;// b = a - b;// a = a - b; a ^= b; b ^= a; a ^= b;}vo...
分类：
编程语言 时间：
2015-06-04 19:18:29
阅读次数：
131
1.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省()
A. 对
B. 错
答案:B
根据快排的特点可知，快速排序基本有序情况下效率最低，在基本无序情况下效率最高。
2.以下排序中时间复杂度最差的是
A. 归并排序
B. 选择排序
C. 希尔排序
D. 堆排序
答案:B
...
分类：
编程语言 时间：
2015-06-04 11:47:23
阅读次数：
232
闲来无事，自己想起上家公司的笔试题就会考冒泡排序，so，自己就试试写了下，分享下了。实现： 1 package myTempTest; 2 3 public class maopao { 4 5 public static void main(String[] args) { 6 ...
分类：
编程语言 时间：
2015-06-04 11:46:13
阅读次数：
132
1.数组排序有很多方法比如for，while循环去进行冒泡排序或者快速看、排序等多种排序方法而我在这里要说的是苹果API提供的几个系统方法 a.迭代器 Descriptor b.方法比较 Selector c.函数比较 Function d.块代码 Block自定义2.示例 1.1一个要比较对象.....
分类：
编程语言 时间：
2015-06-04 11:44:34
阅读次数：
144
原理：冒泡排序的原理是比较相邻的两个数据，将较小的数据浮到前面，每一次都把最小的数字浮到最前面，n次遍历之后，记得到已排序结果。运行过程：原始数据： 3 5 2 4 10 7 9 113 5 2 4 7 10 9 11 3 2 5 4 7 10 9 11 3 2 5 4 7 ...
分类：
编程语言 时间：
2015-06-03 22:59:09
阅读次数：
152
// hdu 1394 Minimum Inversion Number 线段树 点更新
//
// 典型线段树的单点更新
//
// 对于求逆序数，刚开始还真的是很年轻啊，裸的按照冒泡排序
// 求出最初始的逆序数，然后按照公式递推，结果就呵呵了
//
// 发现大牛都是用线段树和树状数组之类的做的，而自己又在学
// 线段树，所以就敲了线段树。
//
// 线段树的节点保存一段区间( L,R ...
分类：
其他好文 时间：
2015-06-03 21:36:28
阅读次数：
115
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2015-06-03 21:05:01
阅读次数：
114
原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排...
分类：
编程语言 时间：
2015-06-03 15:37:46
阅读次数：
239
经典排序之冒泡排序#define SIZE 5int main(){ int a[SIZE] = {0}; //循环输入 for(int i=0;ia[j+1]) { int temp = a[j]; ...
分类：
编程语言 时间：
2015-06-02 21:33:57
阅读次数：
112
冒泡算法，顾名思义，就是按一定的顺序排列的数据。算法思路： 假设有一个这样的数组int[] arr = {5, 9, 3, 1, 2, 6, 7, 4, 8}; 根据算法定义，我们需要的输出为int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9}; 首先，拿到我们原...
分类：
编程语言 时间：
2015-06-02 11:02:32
阅读次数：
143
