JAVA实现冒泡排序算法

1、冒泡排序算法思想

假设数组的长度为N

(1)比较相邻的两个元素,如果前者大于后者,则前者与后者进行交换

(2)对数组的第0个数据到第N-1个数据进行上述操作,一次遍历下来,最大的数据下沉到第N-1位置上。

(3)设置N = N-1 ,如果N>0,则重复(1)与(2),直到排序完成。

2、实例

(1)java代码

package cn.com.yy;

import java.util.Random;

public class BubbleSortClient {
	
	public static void main(String[] args) {
		
		//构造数据
		int[] arr = constructDataArray(15);
		System.out.println("---------排序前-----------");
		printArrayData(arr);
		//冒泡排序
		bubbleSort2(arr);
		System.out.println("---------排序后-----------");
		printArrayData(arr);
	}
	
	//构造数据
	public static int[] constructDataArray(int length){
		int[] arr = new int[length];
		Random random = new Random();
		for(int i=0;i<length;i++){
			arr[i] = random.nextInt(length);
		}
		return arr;
	}
	
	/**
	 * 冒泡排序方法----第一种方法
	 * @param arr
	 */
	public static  int[] bubbleSort(int[] arr){
		for(int i=0; i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i] > arr[j]){
					//交换数据
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}
	
	/**
	 * 冒泡排序方法----第二种方法
	 * @param arr
	 */
	public static int[] bubbleSort2(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j] > arr[j+1]){
					//数据交换
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return arr;
	}
	
	//打印数据
	public static void printArrayData(int[] arr){
		for(int d :arr){
			System.out.print(d + "   ");
		}
		System.out.println();
	}
}
(2)结果
---------排序前-----------0 1 7 6 4 3 5 0 7 10 12 9 6 0 8 
---------排序后-----------0 0 0 1 3 4 5 6 6 7 7 8 9 10 12
冒泡排序i算法效率比较地下,当数据量较少时可以采用。当数据量较大时,尽量采用其他排序算法。


已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页