当前位置:首页 > 开发 > 编程语言 > 数据结构 > 正文

java数据结构 冒泡排序的遍历与排序

发表于: 2014-05-16   作者:百合不是茶   来源:转载   浏览:
摘要: java的冒泡排序是一种简单的排序规则   冒泡排序的原理:           比较两个相邻的数,首先将最大的排在第一个,第二次比较第二个 ,此后一样;         针对所有的元素重复以上的步骤,除了最后一个     例题;将int array[]

java的冒泡排序是一种简单的排序规则

 

冒泡排序的原理: 

         比较两个相邻的数,首先将最大的排在第一个,第二次比较第二个 ,此后一样;

        针对所有的元素重复以上的步骤,除了最后一个

 

 

例题;将int array[] = {1,2,34,3,423,23,23,2};这个数组使用冒泡排序法从小到大排序

分析:使用for来取数  ,嵌套for来循环  

 交换使用if(array[i] > array[j]){

int temp = array[i];

array[i] = array[j];

array[j] = temp;

 

 

/**
 * 使用冒泡排序数组
 * @author Administrator
 *
 */
public class paixu {
 
public static void main(String[] args) {
 
// TODO Auto-generated method stub
int array[] = {1,2,34,3,423,23,23,2};
 
for(int i = 0;i<array.length;i++){
 
for(int j = i+1;j<array.length;j++){
 
if(array[i] > array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
//遍历
for(int i = 0;i<array.length;i++){
int num = array[i];
System.out.print(num +"\t");
}
}
 
}
 
/*运行结果
1 2 2 3 23 23 34 423
 
*/

 

 

 

 

例体 2:;将int array[] = {1,2,34,3,423,23,23,2};这个数组使用冒泡排序法从大到小排序

分析:使用for来取数  ,嵌套for来循环  

 交换使用if(array[i] <array[j]){

int temp = array[i];

array[i] = array[j];

array[j] = temp;

 

/**
 * 使用冒泡排序数组
 * @author Administrator
 *
 */
public class paixu {

	public static void main(String[] args) {
		
		// TODO Auto-generated method stub
		int array[] = {1,2,34,3,423,23,23,2};
			
		for(int i = 0;i<array.length;i++){
	
			for(int j = i+1;j<array.length;j++){
			
				if(array[i] < array[j]){
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		//遍历
		for(int i = 0;i<array.length;i++){
			int num = array[i];
			System.out.print(num +"\t");
		}
	}

}



/*
运行结果
423	34	23	23	3	2	2	1	
*/

 

 

 

 

 

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间

 

 

 

 

例题 3:

在一个数组中插入几个数,使用冒泡排序找出最大的一个数

 

package 冒泡排序;
/*
找出做大的一个数
*/

public class ArrayBub {

	private long[] a;
	private int nElems;
	
	public ArrayBub(int max){
		a =new long[max];
		nElems= 0;
	} 
	//定义一个插入的方法
	public void insert(int value){
		a[nElems] = value;
		nElems++;	
	}
	
	//定义一个显示的方法
	public void display(){
		for(int i= 0;i<nElems;i++){
			System.out.println(a[i]);
		}
	}
	
	//冒泡排序
	public void bubbleSort(){
		for(int i = 0;i<nElems-1;i--){
			for(int j = 0;j<nElems;j++){
				if(a[j]>a[j+1]){
					swap(j,j+1);
				}
			}
		}
	}
	
	//交换
	public void swap(int one,int two ){
		long temp = a[one];
		a[one] = a[two];
		a[two] = temp;;
	}
}



package 冒泡排序;

public class BubbleSortApp {

	public static void main(String[] args) {
		
		int maxSize = 100;
		
		ArrayBub arr = new ArrayBub(maxSize);
		for(int i = 0;i<5;i++){
			arr.insert(10 + i);
		}
		arr.insert(101);
		arr.insert(1033);
		arr.insert(102);
		arr.insert(1034);
		
		
		arr.display();
		arr.bubbleSort();
		arr.display();
	}

}


/*运行结果
1034

*/

 

 

 

 

java数据结构 冒泡排序的遍历与排序

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
1.冒泡法原理 原理很简单每一趟排序将最大的或者最小的数往后移动,知道一趟排序过程中没有数据交换
冒泡排序(以从小到大排序为例)的思路是:将相邻的两个数比较,将小的调到前头,假设有6个数(8,9,
冒泡排序 冒泡排序比较好理解,但是效率比较低, 冒泡排序的基本思想是:每一次将最具有特征的一个数
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从
闲来无事,自己想起上家公司的笔试题就会考冒泡排序,so,自己就试试写了下,分享下了。 实现: 1 p
核心代码: public void bubbleSort(){ for(int i=0;i<length-1;i++){ for(int j=0;j<length-
public class Maopao { // 初始化数组的数据 private static int al[] = { 5, 9, 6, 7, 8, 10, 4, 3
前面实现了快速排序算法,其实这个算是难点的,如果是无序打乱的,用快速排序比较好。冒泡排序是从
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号