#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
经典排序算法 - 冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,
然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子
例子为从小到大排序,
原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |
第一趟排序(外循环)
第一次两两比较6 > ...
分类:
编程语言 时间:
2014-12-16 13:34:29
阅读次数:
189
1 package com.java7; 2 3 class Bubble { 4 public static void main(String[] args) { 5 int nums[] = { 99, -10, 100123, 18, -978, 5623, 463...
分类:
其他好文 时间:
2014-12-15 18:36:26
阅读次数:
157
常见用的排序算法学习1.冒泡排序基本思想:两两比较待排序序列中的元素,并交换不满足顺序要求的各对元素,直到全部满足顺序要求为止。C代码:void bubble_sort(int arr[],int n){ int j; while (n>0) { for (j ...
分类:
编程语言 时间:
2014-12-05 16:47:49
阅读次数:
174