
排序
TrayYang
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序选择排序是一种简单直观的排序算法,工作原理为:在未排序的序列中找出最小(大)元素与第一个位置的元素交换位置选择排序算法的时间复杂度与冒泡排序一样,也为O(n^2)。算法简介:1.初始状态:序列为无序状态。2.第1次排序:从n个元素中找出最小(大)元素与第1个记录交换3.第2次排序:从n-1个元素中找出最小(大)元素与第2个记录交换4.第i次排序:从n-i+1个元素中找出最小...原创 2019-12-13 18:58:45 · 81 阅读 · 0 评论 -
冒泡排序
优化的冒泡排序算法输入一串数字并对其进行冒泡排序public class BubbleSort1 { public static void main(String[] args) { System.out.println("输入要排序的值,输入的每个值用逗号隔开:"); Scanner input = new Scanner(System.in);...原创 2019-12-06 17:56:25 · 98 阅读 · 0 评论 -
快速排序
冒泡排序简单的数组冒泡排序代码实现简单的数组冒泡排序冒泡排序对 n 个项目需要 O( n^2) 的比较次数,且可以原地排序。比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。代码实现import java.util.Arrays;public class QuickSortDemo{...原创 2019-12-04 17:57:26 · 86 阅读 · 0 评论