BubbleSort

rh_simsii

于 2012-02-02 15:18:51 发布

阅读量483

点赞数

CC 4.0 BY-SA版权

分类专栏： arithmetic 文章标签： float class

本文链接：https://blog.youkuaiyun.com/rh_simsii/article/details/7228573

arithmetic 专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理、实现过程及优化方法，包括算法步骤、时间复杂度分析以及常见问题解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡法

package com.maogh.sort;
/**
 * bubble sort
 * @author Ivan Mao
 * 
 */
public class BubbleSort implements Sort{
	public float[] sort(float[] array) {
		int len = array.length;
		for (int i = len - 1; i >= 0; i--) {
			for (int j = 0; j < i; j++) {
				if (array[j] > array[j + 1]) {
					float temp;
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
				}
			}
		}
		return array;
	}
}