一、冒泡排序的原理冒泡排序,就是从第一个元素开始,通过两两交换,使小的先冒出来,然后再走第二轮使次小的冒出来,直到最后一轮最大的冒出来,排序完成二、冒泡排序的伪代码实现: 1 bubblesort(A) 2 { 3 for i = 1 to length[A] 4 { 5 ...
分类:
编程语言 时间:
2015-02-28 22:53:29
阅读次数:
226
原理:相邻的两个元素进行比较,如符合条件换位比较一轮后确定了最大角标的元素,第二轮最后一个角标就不用再比较了 1 public class Array_BubbleSort { 2 public static void main(String[] args) { 3 int[...
分类:
编程语言 时间:
2015-02-26 21:34:29
阅读次数:
257
1.冒泡排序#include "stdafx.h"#include #include //数组长度#define ARRAY_SIZE 6//冒泡排序void BubbleSort(int my_array[]){ int temp; for(int i=0;imy_array[j+1]...
分类:
编程语言 时间:
2015-02-12 15:56:54
阅读次数:
136
1 //冒泡排序 2 #include 3 void BubbleSort(int *pa, int nNum) { 4 for(int i = nNum-1; i>0; i--)//i越来越小 5 for(int j = 0; jpa[j+1]) {//如果pa[j]>p...
分类:
编程语言 时间:
2015-02-10 13:01:52
阅读次数:
138
#include
"stdafx.h"
#include
#include
//一般的冒泡排序
void bubbleSort(int a[],
int n)
{
int i,
j, k;
int temp;
for (i
= 0; i //最多做n-1趟排序...
分类:
其他好文 时间:
2015-02-07 15:57:07
阅读次数:
128
1、冒泡排序1)原理说明:反复遍历要排序的数列,一次比較两个元素,假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换,也就是说该数列已经排序完毕。2)代码实现:package com.test.sort;public class BubbleSort{ publi...
分类:
编程语言 时间:
2015-01-25 12:25:51
阅读次数:
182
基本原理:比较相邻的元素。每一轮选出一个最大的元素,重复这个过程算法复杂度:O(n2)算法实现:void Bubblesort(int array[],int n){ int temp; for (int j = 0; j != n-1;++j) { for (int...
分类:
编程语言 时间:
2015-01-23 21:20:54
阅读次数:
220
1:冒泡排序:
// BubbleSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
/*
冒泡排序是稳定排序
时间复杂度是 O(n^2)
*/
void Swap(int& a, int& b)
{
int temp = a;
a = ...
分类:
编程语言 时间:
2015-01-16 14:52:26
阅读次数:
311
我发现很多公司面试的时候都会出一道冒泡算法的题,这么基础的算法,一般程序员应该都写得出来,但是今天我在网上看了一下,发现很多文章中的冒泡算法都是错的,根本就不是冒泡算法!还堂而皇之的说什么解析冒泡算法,真是误导新人啊。我就直接上代码了,这,才是冒泡算法。
<?php
function bubbleSort($ary){
$len = count($ary);
for ($i=0; $...
分类:
编程语言 时间:
2015-01-12 10:56:34
阅读次数:
176
#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