算法–排序1算法–排序1约定:在代码中l,和r都是闭区间,例如,有10个元素的数组,那么我的代码中l和r分别是0和9。(使用的是从小到大排序)冒泡排序假如有n个元素,那我们要走n-1次,选择出一个最大,然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类:
编程语言 时间:
2015-01-16 18:48:13
阅读次数:
184
1、冒泡排序 Bubble Sort最简单的排序方法是冒泡排序方法。这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如...
分类:
编程语言 时间:
2015-01-13 17:30:37
阅读次数:
150
太棒的Windjs体验!写一个冒泡过程的展示,how? 先写个冒泡排序,坑爹的是我居然不会写...用惯了stl的今天连个冒泡都不会了也是醉了,写了蛮久居然发现写出来的是选择排序...纠结了蛮久还是给拼出来了... but排序和画圆一样,都是一瞬间的事情,完全看不清中间bubble的过程。 ...
分类:
编程语言 时间:
2015-01-13 12:14:06
阅读次数:
123
#include
//bubble sort
void BubbleSort(int A[], int n) {
int i, j, tmp, flag = 1;
j = n - 1;
while (flag) {
flag = 0;
for (i = 0; i A[i ...
分类:
其他好文 时间:
2015-01-07 22:12:16
阅读次数:
205
冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序对个项目需要O()的比较次数,且可以原地排序。尽管这个算法是最简单了解和实...
分类:
编程语言 时间:
2015-01-06 11:59:41
阅读次数:
165
先从最简单的实现冒泡排序:
# -*- coding: UTF-8 -*-
intarray=[3,4,5,1,2,7,2,9,0]
def bubble(array):
for i in range(1,len(array)):
for j in range(i):
if array[j] > array[i]:
array[j],array[i]...
分类:
编程语言 时间:
2015-01-04 23:05:51
阅读次数:
245
Swap的简单实现//C语言方式(by-pointer):
template
bool swapByPointer(Type *pointer1, Type *pointer2)
{
//确保两个指针不会指向同一个对象
if (pointer1 == NULL || pointer2 == NULL)
{
return false;
}...
分类:
其他好文 时间:
2015-01-01 11:19:13
阅读次数:
195
PHP实现的代码先奉上:function bubble_sort($array) { for ($i = 0; $i $array[$j + 1]) { //按升序排序 $temp = $array[$j]; $array[$...
分类:
编程语言 时间:
2014-12-29 22:44:30
阅读次数:
193
1、冒泡(Bubble) ????????7?5?2 1 5 9 ??????? 5?7?2?1 5 9 ??????? 5 2?7?1?5 9 ??????? 5 2 1?7?5?9 ??????? 5 2 1 5?7?9 ????????2?5?1 5 7 9...
分类:
编程语言 时间:
2014-12-29 12:25:10
阅读次数:
164
//bubble sort?123456789101112131415161718192021222324252627282930function bubbleSort(arr,comp){for(var i = 0;i b;});console.log(input);input = new Ar....
分类:
编程语言 时间:
2014-12-18 16:44:58
阅读次数:
268