【算法】 简单选择排序 /// /// 简单选择排序 /// 思路 （与冒泡排序类似）： /// 遍历源集合，每次选出最大或最小元素，放在未排序子集末尾或首位 /// /// /// ...
分类：
编程语言 时间：
2014-12-25 12:42:15
阅读次数：
109
实现了冒泡排序和优化版的冒泡排序代码，具体原理可以自行google一下。#include#define N 10using namespace std;void bubblesort(int arr[],int n){ for(int i = 0;i arr[j+1]) { int t...
分类：
编程语言 时间：
2014-12-23 23:48:58
阅读次数：
291
交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是起泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。1.冒泡排序a.算法描述 起泡排序的思想非常简单。首先，将n个元素中的第一个和第二个进行比较，如果两个元素的位置为逆...
分类：
编程语言 时间：
2014-12-23 19:17:29
阅读次数：
178
【算法】 冒泡排序 /// /// 冒泡排序 /// 思路： 遍历源集合元素，比较相邻的2元素，使大的元素往后移 /// 第一次遍历选出最大的元素，将其移到最后位 /// 第二次遍历选出第二大的元素，将其移到最后第二位 ...
分类：
编程语言 时间：
2014-12-23 19:02:48
阅读次数：
163
核心思想：第i趟排序就是从序列中前n-i+1个元素的第1个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。var arr = [38,49,65,97,76,13,27,49];第一种：var bubbleSort = function(arr){ var i=0, j,....
分类：
编程语言 时间：
2014-12-23 11:50:58
阅读次数：
196
刚开始学的时候就只会冒泡排序，后来会了C++库函数sort，就是没手写过quickSort。算算2014年也就剩下这么几天吧。不知道为啥今天就想写这个叫quickSort的东西。所以......
上代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-12-23 09:07:25
阅读次数：
142
1）冒泡排序 冒泡排序在众多排序算法中算比较简单的一个，基本思想是重复的进行整个数列的排序，一次比较两个元素(两两排序)，如果它们顺序不符合就交换，重复这样直到数列没有再需要交换的数为止(结束条件)。就好像气泡一样，轻的气泡会往上漂浮，在不断漂浮的过程中，发生了两两交换过程，所以叫冒泡排序。 其.....
分类：
编程语言 时间：
2014-12-22 15:48:14
阅读次数：
173
今早心血来潮,又想看看冒泡排序...
于是乎度娘一番,找到了度娘给我的这篇文章,前面的文字描述还是简单易懂的,可惜给出的代码示范有些文不对题.
于是乎又wiki一番..发现上文给出的代码形似选择排序,于是总结如下:
我们假设有一个数组: 624159
对应的索引也就是:0-->5,如果我想描述第二个位置,也就是数字2的位置,我就用index[1]来描述.
冒泡排序的对比方法是:先...
分类：
编程语言 时间：
2014-12-22 11:16:17
阅读次数：
174
如果说希尔排序是简单插入排序的升级，堆排序是简单选择排序的升级，那么快速排序就是冒泡排序的升级了。相对于冒泡排序，快速排序增大了记录比较和移动的距离，将关键字较大的记录移动到后面，较小的移动到前面，从而减少总的比较和移动次数。快速排序的基本思想：通过每一趟排序都将待排序的记录按照选定的关键字分成两部...
分类：
编程语言 时间：
2014-12-22 10:51:47
阅读次数：
173
