nimwwda的博客

选择排序 选择排序是一种简单直观的排序算法，工作原理为：在未排序的序列中找出最小(大)元素与第一个位置的元素交换位置 选择排序算法的时间复杂度与冒泡排序一样，也为O(n^2)。 算法简介： 1.初始状态：序列为无序状态。 2.第1次排序：从n个元素中找出最小(大)元素与第1个记录交换 3.第2次排序：从n-1个元素中找出最小(大)元素与第2个记录交换 4.第i次排序：从n-i+1个元素中找出最小...

优化的冒泡排序算法 输入一串数字并对其进行冒泡排序 public class BubbleSort1 { public static void main(String[] args) { System.out.println("输入要排序的值，输入的每个值用逗号隔开:"); Scanner input = new Scanner(System.in); ...

冒泡排序简单的数组冒泡排序代码实现 简单的数组冒泡排序 冒泡排序对 n 个项目需要 O( n^2) 的比较次数，且可以原地排序。 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 代码实现 import java.util.Arrays; public class QuickSortDemo{ ...