[基本思想]
冒泡排序是一种交换排序,它的基本思想是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。
[Java实现]
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34...
分类:
编程语言 时间:
2015-03-11 23:25:46
阅读次数:
178
问题描述:对数组元素进行查找与排序,利用二分法与递归实现。完整实例1:publicclassSortDemo
{
publicstaticvoidmain(String[]args)
{
int[]arr={10,2,300,41,15,6};
for(inta:arr)
{
System.out.print("["+a+"]");
}
//newSortDemo().insertSort(arr);
newSortDemo().binary..
分类:
编程语言 时间:
2015-03-06 06:25:16
阅读次数:
188
这节主要讲解的是java常见的排序方法与方法的递归调用等等
分类:
编程语言 时间:
2015-03-03 20:36:08
阅读次数:
184
一、插入排序的原理将一个记录插入到一个已经排好序的有序表中,从而得到一个新的,记录数增1的新的有序表。从第一个元素开始,先将第一个元素看做一个排好序的子序列,然后从第二个元素开始起,对第二个元素进行插入,之后得到一个两个元素的有序表,然后再对第三个元素进行插入,得到一个三个元素的有序表...,依次类...
分类:
编程语言 时间:
2015-03-02 12:47:05
阅读次数:
136
一、冒泡排序的原理冒泡排序,就是从第一个元素开始,通过两两交换,使小的先冒出来,然后再走第二轮使次小的冒出来,直到最后一轮最大的冒出来,排序完成二、冒泡排序的伪代码实现: 1 bubblesort(A) 2 { 3 for i = 1 to length[A] 4 { 5 ...
分类:
编程语言 时间:
2015-02-28 22:53:29
阅读次数:
226
最近工作中遇到对list排序的问题,使用Collection.sort()下边是我自己做的练习,记录下packagecom.junit.test;
importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.List;
publicclassCollecti..
分类:
编程语言 时间:
2015-02-07 19:01:14
阅读次数:
264
集合:可以存储不同类型的多个对象,随着存储对象的个数的增加而自动扩大容量
体系结构:
Collection
|----List:存入的对象是有序的,且可以重复
ArrayList:底层使用的数据结构是数组,线程不安全的,查找速度快,增删速度慢
Vector:底层使用的数据结构是数组,线程安全的,查找速度快,增删速度慢...
分类:
编程语言 时间:
2015-01-29 09:32:34
阅读次数:
258
package com.test;public class TestTwo { //测试用例 public static void main(String args[]){ int[] array=new int[]{1,2,5,9,0,4,3};//定义一个数组 Rank(array, 0...
分类:
编程语言 时间:
2014-12-17 14:20:16
阅读次数:
236