1、算法思想描写叙述:1)将相邻的两个数进行比較,假设前面的一个大于后面的一个,则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度: 平均O(n^2)。最佳:O(n),在序列一開始就是正序的时候取得3、实现及优化。下面给出三种实现方式/* * bubblesort.cpp * * Cr.....
分类:
编程语言 时间:
2014-11-04 10:48:13
阅读次数:
256
public void BubbleSort(int[] array) { int i, j, temp; for (i = 0; i 升序,< 降序 { ...
分类:
编程语言 时间:
2014-10-30 18:43:00
阅读次数:
171
数组排序1、冒泡排序 最常用也是最容易理解的排序方式(一个嵌套的循环比较每一次的大小根据设定的条件来交换位置)。 1 function bubblesort(ary) { 2 for (var i = 0; i ary[j + 1]) { 5 ...
分类:
编程语言 时间:
2014-10-28 17:14:27
阅读次数:
157
概述: 排序类,可以对任意类型的对象进行排序,包括基本数据类型; 对象类,不仅定义本身数据,同时包含了排序的细节. 排序类(BubbleSorter): 1 using System; 2 using System.Collections.Generic; 3 using Syst...
分类:
其他好文 时间:
2014-10-26 16:52:02
阅读次数:
154
各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序一、冒泡排序(BubbleSort)1. 基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。....
分类:
编程语言 时间:
2014-10-23 14:17:55
阅读次数:
201
冒泡排序(Bubble Sort)
是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
public class BubbleSort{
public static v...
分类:
编程语言 时间:
2014-10-20 11:45:23
阅读次数:
196
1 #include 2 3 void 4 bubbleSort(int *, int); 5 6 void 7 selectSort(int *, int); 8 9 void10 show(int *, int);11 12 void13 swap(int *, int, int);1...
分类:
编程语言 时间:
2014-10-19 11:28:11
阅读次数:
171
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。...
分类:
编程语言 时间:
2014-10-16 15:34:22
阅读次数:
162
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
import java.util.Scanner;/* * * ==================冒泡 排序 */public class BubbleSort { public static void main(String[] args) { Scanner scanne...
分类:
其他好文 时间:
2014-10-10 02:31:03
阅读次数:
151