1. 交换排序—冒泡排序(Bubble Sort)基本思想:排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的俩个数依次进行比较和调整,让较大的数下沉,较小的数往上冒。即:每当俩相邻的数比较后发现他们的排序与排序的要求相反时,就将他们交换。冒泡排序示例:算法的实现:public cl...
分类:
编程语言 时间:
2014-11-08 09:16:20
阅读次数:
239
public class Bubble { public static void main(String[] args) { // TODO Auto-generated method stub String initial = "1492586"; ...
分类:
编程语言 时间:
2014-11-06 19:32:40
阅读次数:
224
概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort交换排序快速排序Quick Sort归并排序Merge...
分类:
编程语言 时间:
2014-11-04 12:59:07
阅读次数:
360
冒泡排序的基本思想
冒泡排序(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