【自动化持续集成】_java___冒泡排序

最新推荐文章于 2025-12-28 16:49:38 发布

转载最新推荐文章于 2025-12-28 16:49:38 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wujianbo123/p/7491850.html

文章标签：

#java

本文介绍了一个简单的冒泡排序算法实现，通过不断交换相邻元素的位置来完成数组的排序过程。该算法逐步将较大的元素移到数组的末尾，最终实现整个数组的升序排列。

一、代码如下

package com.wujianbo;

public class Demo11 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Demo11 demo11= new Demo11();
		demo11.bubSort();

	}
	
	//冒泡排序
	public void bubSort() {
		int[] number= {4, 3, 2, 9, 0, 33, 55, 78};
		//this.getMax(number, number.length);
		int temp= 0;
		int maxIndex= 0;
		//将最大数往后面靠，逐个减小
		for(int i=number.length; i>1; i--) {
			maxIndex= this.getMax(number, i);
			temp= number[i-1];
			number[i-1]= number[maxIndex];
			number[maxIndex]= temp;
		}
		for(int i=0; i<number.length; i++) {
			System.out.print(number[i] + " ");
		}	
	}
	//取一个数组中的最大值的下标
	public int getMax(int[] number, int a) {
		int maxIndex= 0;
		for(int i=0; i<a-1; i++) {
			if(number[i]<number[i+1]) {
				maxIndex= i+1;
			}
		}
		//System.out.println(maxIndex);
		return maxIndex;
	}

}

转载于:https://www.cnblogs.com/wujianbo123/p/7491850.html