冒泡排序的基本思想
冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果凡需则交换,直到没有凡需的记录位置。
一、冒泡排序简单实现(初级版)
#include "stdafx.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status; ...
分类:
编程语言 时间:
2014-10-25 13:16:04
阅读次数:
260
http://www.cnblogs.com/archimedes/p/bubble-sort-algorithm.html
分类:
编程语言 时间:
2014-10-24 00:13:15
阅读次数:
336
冒泡排序_鸡尾酒排序
就是双向冒泡排序
此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序,外层比较左右边界l
内层一个循环从左向右比,取高值置后;一个循环从右向左,取低值置前;
效率上,O(N^2), 不比普通的冒泡快
public class Bubble_CocktailSort {
public static void main(String[] args) {...
分类:
编程语言 时间:
2014-10-20 13:36:39
阅读次数:
126
冒泡排序(Bubble Sort)
是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
public class BubbleSort{
public static v...
分类:
编程语言 时间:
2014-10-20 11:45:23
阅读次数:
196
两次BFS,一次扫描关联点。一次扫描可能掉落的情况(即再次扫描所有非爆炸的联通点)。余下未被扫描的点均爆炸。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8...
分类:
其他好文 时间:
2014-10-13 21:52:17
阅读次数:
287
package sort.bubble;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] arr = {6,8,4,7,9,12}; bubbleS...
分类:
编程语言 时间:
2014-10-13 19:15:41
阅读次数:
226
冒泡的基本思路:从元素最后处开始向前多遍扫描(邻位比较),遇到逆序元素就交换位置,使得每次扫面都能将扫面区中的最小值移至最前位置#include void bubble_sort(int arr[] ,int length){ int i,j; for (i = 0; i i ; j--...
分类:
编程语言 时间:
2014-10-12 13:34:47
阅读次数:
140
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。本文地址:http:...
分类:
其他好文 时间:
2014-10-08 02:49:04
阅读次数:
398
最简单的排序算法——冒泡排序: 1 void bubble_sort(int *arr, int len) 2 { 3 int up, down; 4 for(up = 0; up != len; ++ up) 5 { 6 for(down = 0; down != ...
分类:
其他好文 时间:
2014-10-07 23:58:24
阅读次数:
339
C++通过指针实现一位数组的冒泡排序算法。冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。代码: 1 /* 2 Name:冒泡排序算法 3 Copyright:Null 4 Author:小X 5 Date: 06-10-14 10...
分类:
编程语言 时间:
2014-10-06 12:34:20
阅读次数:
216