本月博客排行
-
第1名
龙儿筝 -
第2名
lerf -
第3名
fantaxy025025 - johnsmith9th
- zysnba
- xiangjie88
年度博客排行
-
第1名
青否云后端云 -
第2名
宏天软件 -
第3名
gashero - wy_19921005
- vipbooks
- benladeng5225
- e_e
- wallimn
- javashop
- ranbuijj
- fantaxy025025
- jickcai
- gengyun12
- zw7534313
- qepwqnp
- 解宜然
- ssydxa219
- zysnba
- sichunli_030
- sam123456gz
- 龙儿筝
- arpenker
- tanling8334
- kaizi1992
- gaojingsong
- xpenxpen
- jh108020
- wiseboyloves
- ganxueyun
- xyuma
- xiangjie88
- wangchen.ily
- Jameslyy
- lemonhandsome
- luxurioust
- jbosscn
- mengjichen
- zxq_2017
- lzyfn123
- nychen2000
- forestqqqq
- wjianwei666
- ajinn
- zhanjia
- Xeden
- hanbaohong
- java-007
- 喧嚣求静
- kingwell.leng
- mwhgJava
最新文章列表
浅谈java常用排序之冒泡排序
按照书本上的先整下概念:
冒泡排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。
若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个位置上 ...
交换排序--冒泡排序
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)
{
...
冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第 ...
冒泡排序(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, ...
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 ...
关于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 ...
直接排序和冒泡排序简单讲解(JAVA代码)
一、直接排序
直接排序每运算一次就会保证前面已经排序的是最终结果的前面部分,第一次运算结束以后,第一个肯定是最小的,第二次则是前两个是最小的,由于确定排序部分越来越多,后面越来越少,越往后排序的次数越少。详细看代码(第一个For是取数字,第二个是依次比较,最终最小的会和它换位置)
二、冒泡排序
假如有10个数字,那么就会进行10次排序,每次排序都是把第i个位置和第i+1进行交换(如果小的话),每换 ...