JAVA 排序O（n2）

最新推荐文章于 2025-11-25 12:11:25 发布

原创最新推荐文章于 2025-11-25 12:11:25 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

interview 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并提供了详细的实现代码。这些算法都是计算机科学基础知识的重要组成部分。

// 从小到大
	public static Integer[] bubbleSort(Integer[] array) {
		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;
				}
			}
		}
		return array;
	}

// 从小到大9,8,7

	public static Integer[] selectSort(Integer[] array) {
		for (int i = 0; i < array.length; i++) {
			int minIndex = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] < array[minIndex]) {
					minIndex = j;
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		return array;
	}

// 从小到大

	public static Integer[] insertSort(Integer[] array) {
		for (int i = 1; i < array.length; i++) {
			int value = array[i];
			int position = i;
			while (position > 0 && array[position - 1] > value) {
				array[position] = array[position - 1];
				position--;
			}
			array[position] = value;
		}
		return array;
	}