#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