今天被要求编写一个C/C++冒泡算法的程序,心想这还不是手到擒来的事儿,虽然最近都是用Javascript程序,很少写C/C++程序,但是好歹也用过那么多年的C语言; 首先想的是怎么让自己的代码看上去更高大上一点,怎么着也得能自动识别数组的长度吧:于是第一版程序如下,结果如下 看到结果,很是...
分类:
编程语言 时间:
2015-03-15 22:39:53
阅读次数:
143
冒泡算法是一种较简单的排序算法,对未排序的元素从头到尾排列依次比较相邻的两个元素,由于冒泡算法大家都比较熟悉,直接上代码
/**
*
*/
package com.zimo.algorithm;
/**
* @author 子墨
*
* 2015-3-4下午10:22:28
*/
public class BubbleSort {
/**
* @param args
...
分类:
编程语言 时间:
2015-03-05 09:16:23
阅读次数:
175
冒泡算法 static void bubble_sort(int[] unsorted) { for (int i = 0; i unsorted[j]) { int te...
分类:
编程语言 时间:
2015-01-29 17:30:50
阅读次数:
164
我发现很多公司面试的时候都会出一道冒泡算法的题,这么基础的算法,一般程序员应该都写得出来,但是今天我在网上看了一下,发现很多文章中的冒泡算法都是错的,根本就不是冒泡算法!还堂而皇之的说什么解析冒泡算法,真是误导新人啊。我就直接上代码了,这,才是冒泡算法。
<?php
function bubbleSort($ary){
$len = count($ary);
for ($i=0; $...
分类:
编程语言 时间:
2015-01-12 10:56:34
阅读次数:
176
一:起因
(1)包括冒泡算法、快排算法、插入排序算法等;还有基于外部排序的归并排序(以二路归并排序为例 )
但是基本上在一个数量级上;
(2)
mergesort (归并排序) 可以应用在外部排序,这与基于内存的quicksort(快速排序)略有不同,他们的算法复杂度都可以达到O(nlogn)
(3)mergesort 是稳定的排序算法,需要额外的空间开销O(n)...
分类:
其他好文 时间:
2015-01-06 17:52:40
阅读次数:
241
1.算法描述
冒泡算法和选择排序一样,也属于蛮力算法。简单描述为:在一个长度为n的数列中,相邻的数字之间两两比较,如果两个数字的大小排序不符合排序要求(降序或升序),则交换这两个数字的位置,依次比较,直到最后两个数字之间比较结束,这样最大的数字放到了列表的最后的位置,然后再从[0,n-2]个数中进行比较,第二大数字最后放到数列的倒数第二个位置...重复这样的操作n-1次,排序完成。简单记忆为:两...
分类:
编程语言 时间:
2014-12-21 18:04:59
阅读次数:
187
冒泡算法:1,var array = [1,3,5,2,4,6,9,7,8];var fun = function(arr){ var j = 0, tem, len = arr.length; while(len > 0){ for(;j arr[j + 1]){ tem = arr[j]; ar...
分类:
编程语言 时间:
2014-12-10 17:49:10
阅读次数:
213
冒泡算法(从小到大):1、依次比较相邻的两个元素。若第一的值大于第二的值,则交换它们;2、每轮将会把大值交换到数组尾;3、因而每轮比较的次数越来越少;public class BubbleSort_1 { public void BubbleSort_1(int[] score) { ...
分类:
编程语言 时间:
2014-12-08 22:36:17
阅读次数:
212
void swap(int *x, int *y){ int temp; temp=*x; *x=*y; *y=temp;}void mpao(int* a,int n){int x,y; for(x=1;x=0&&a[y]>a[x];y--,x--){swap(&a[y],&a[x]);}}}
分类:
编程语言 时间:
2014-12-08 19:18:23
阅读次数:
165
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ class...
分类:
编程语言 时间:
2014-12-06 18:09:53
阅读次数:
140