冒泡算法(从小到大):1、依次比较相邻的两个元素。若第一的值大于第二的值,则交换它们;2、每轮将会把大值交换到数组尾;3、因而每轮比较的次数越来越少;public class BubbleSort_1 { public void BubbleSort_1(int[] score) { ...
分类:
编程语言 时间:
2014-12-08 22:36:17
阅读次数:
212
#include #define True 1#define False 0void BubbleSort(int A[] , int N);void BubbleSort2(int A[] , int N);void BubbleSort3(int A[] , int N);int main(i....
分类:
编程语言 时间:
2014-12-08 17:23:28
阅读次数:
183
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第...
分类:
编程语言 时间:
2014-12-02 14:58:37
阅读次数:
185
1.普通冒泡排序 1 package BubbleSort; 2 /** 3 * 冒泡排序 4 */ 5 import java.util.Arrays; 6 7 public class BubbleSort1 { 8 public static void main(String[]...
分类:
编程语言 时间:
2014-11-29 00:11:31
阅读次数:
181
最简单的插入排序:思想,两两之间比较,时间复杂度o(n^2)void bubblesort(vector&vec, int n){ if (&vec==NULL) return; int temp; bool flag; for (int i = 0; i ve...
分类:
编程语言 时间:
2014-11-23 21:25:50
阅读次数:
201
1.交换排序—冒泡排序(BubbleSort)
基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比...
分类:
编程语言 时间:
2014-11-21 21:58:59
阅读次数:
262
package SimpleSort;
public class SimpleSort {
/**
* 冒泡排序:每次循环过程中,小的排在后面的数会像水中的
* 气泡一样慢慢往上冒,所以命名为冒泡排序了,我猜是这样子的.....
*/
public void BubbleSort(int[] array){
for(int i=0;i<array.length;i++){
...
分类:
编程语言 时间:
2014-11-19 16:03:41
阅读次数:
202
1 冒泡排序:
void BubbleSort(int*p,int len){
//冒泡方式二:当某一次遍历没有发生任务数据交互时,说明已经排序好了
bool flag = true;
int k = len; while (flag)
{
flag = false;
for(int j=0 ; j<k-1 ; j++)
{
if...
分类:
编程语言 时间:
2014-11-19 01:41:36
阅读次数:
167
冒泡排序 func?BubbleSort(vector?[]int)?{
????fmt.Println("BubbleSort")
????fmt.Println(vector)
????for?i?:=?0;?i?<?len(vector);?i++?{
????????tag?:=?true?//?为了剪...
分类:
编程语言 时间:
2014-11-13 01:53:40
阅读次数:
214
#include#includevoid InsertSort(int arr[],int length);void ShellSort(int arr[],int length);void SelectSort(int arr[],int length);void BubbleSort(int a...
分类:
编程语言 时间:
2014-11-04 17:05:41
阅读次数:
216