最新文章列表

数组操作

/* @program 针对数组常见的操作 @author 李武杨 @datetime 2013-01-13 20:40 */ import java.util.*; class ArrayDemo4 { //遍历数组的功能。 public static void printArray(int[] arr) { System.out.print("["); f ...
lwy520 评论(0) 有947人浏览 2013-01-14 08:17

Ruby实现冒泡排序

ruby   #冒泡排序 def bulle_sort a = [40,12,23,543,53,2,77,34] i =0 while (i<a.length) j=i+1 while(j<a.length) if a[i]>a[j] temp = a[j] a[j] = a[i] ...
suxu 评论(0) 有1098人浏览 2013-01-07 17:33

转载的算法集锦

排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1. 选择排序 选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要排序的序号,则需要在剩余的 [i…n-1] 中找出其中的最小值,然后将找到的最小值与 i 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程,所以人们形 ...
luccs624061082 评论(0) 有620人浏览 2012-12-27 10:23

浅谈java常用排序之冒泡排序

按照书本上的先整下概念:    冒泡排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。    若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个位置上 ...
shenyuc629 评论(0) 有1060人浏览 2012-10-18 12:36

交换排序--冒泡排序

public void BubbleSort(T[] a) { T temp; boolean flag; for(int i=a.length-1;i>0;i--) { flag=true; for(int j=0;j<i;j++) { if(a[j].compareTo(a[j+1])>0) { ...
meikebo 评论(0) 有746人浏览 2012-09-07 22:04

冒泡排序 VS Collections.sort()

        Collections类里自带有sort()方法可以对给定的集合排序,今天我就要拿最简单的冒泡排序来跟他PK,看谁快!废话不多说,上代码: 首先是冒泡 ...
luxury_zh 评论(0) 有4228人浏览 2012-09-02 23:33

冒泡排序

      冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第 ...
hailang370725 评论(0) 有781人浏览 2012-08-18 17:44

冒泡排序(java)

/** * TODO */ package com.xeezee.sort; /** * 冒泡排序 * * @author luoqinglong * @date 2012-7-30 */ public class BubbleSort { private final long[] origArr = new long[] { 12, 65, 2, 33, ...
luoqinglong 评论(0) 有799人浏览 2012-07-31 21:23

JAVA数据结构与算法---JAVA冒泡排序

按List中Person类的age属性进行排序。 Person类: package com.flg; /** * Created with IntelliJ IDEA. * User: fuliguo * Date: 12-7-29 * Time: 下午13:09 * To change this temp ...
fuliguo 评论(0) 有1147人浏览 2012-07-29 23:37

数组与队列

  数组与队列 一、数组        在java中数组是常用的数据类型,它不属于基本数据类型而是属于引用数据类型。        数组是一个容器,可以 ...
小路青青0113 评论(3) 有1671人浏览 2012-07-05 03:52

关于JAVA一些排序问题

我发现很多的人都喜欢把选择排序弄成冒泡排序,包括今天遇到的面试官也一样,冒泡排序的原理是相邻的两个做比较,大的沉下去,小的漂上去,只要记住这个就不容易出错了。 冒泡排序: public class MaoPao { public static void main(String [] args){ int temp; int [] a ={1,5,4,9,3,6,7,2,8}; for(i ...
water_lang 评论(0) 有977人浏览 2012-06-01 18:48

冒泡排序

什么是冒泡排序法?         冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2)。 ...
剑锋无刃 评论(0) 有893人浏览 2012-04-18 00:04

常用排序算法

1. 插入排序:   #include "main.h" void insertSort(int *data, int length) { int pos, i , temp; for (pos = 1; pos < length; pos++) { temp = data[pos]; for ...
icarusliu 评论(0) 有1319人浏览 2012-03-03 23:16

Java冒泡排序算法

package com.niit; //冒泡排序 public class BubbleSort { // 定义一个乱序数组 public static void main(String[] args) { int[] values = { 1, 5, 6, 8, 3, 9, 4, 7, 6, 0, 2 }; System.out.println(" ...
fatedgar 评论(0) 有1229人浏览 2012-02-10 10:07

各排序方法比较

断断续续地看了《JAVA数据结构与算法》,一直没有好好整理下,久了就忘记了。这里把排序的笔记记录如下(代码都出自《JAVA数据结构与算法》): 1、 冒泡排序: (1) 思想:从左边第一个数据项开始,跟其右边的数据项比较,如果左边的数值大于右边的,则进行交换,这样直到最后一个结束,一次循环就把最大的数放在最右边。第二次同样,到右边的倒数第二个结束,以此类推。直到所有的数据项有序。 (2) 代码: f ...
午刀十 评论(0) 有981人浏览 2012-02-07 15:57

直接排序和冒泡排序简单讲解(JAVA代码)

一、直接排序 直接排序每运算一次就会保证前面已经排序的是最终结果的前面部分,第一次运算结束以后,第一个肯定是最小的,第二次则是前两个是最小的,由于确定排序部分越来越多,后面越来越少,越往后排序的次数越少。详细看代码(第一个For是取数字,第二个是依次比较,最终最小的会和它换位置) 二、冒泡排序 假如有10个数字,那么就会进行10次排序,每次排序都是把第i个位置和第i+1进行交换(如果小的话),每换 ...
kevin19900306 评论(0) 有15191人浏览 2011-12-26 23:35

冒泡排序

冒泡排序: 思想:冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编 程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定 性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及 ...
liuyiyou 评论(0) 有1285人浏览 2011-12-12 11:32

clojure的冒泡排序实现

    冒泡排序的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟: 首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和 第3个数,将小数放前,大数放后 ,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。 在第二趟:仍从第一对数 开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数) ...
songry 评论(0) 有2187人浏览 2011-12-08 17:11

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics