算法与数据结构
梧溟
忍一时越想越气,退一步越想越亏。
展开
-
选择排序
选择排序是比较简单的排序,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。算法步骤:找出最大或最小的数放到以排序的末尾,直接看图。以下代码是选出最大值,然后交换。 //选择排序 public void selectSort(int[] array){ //记录当前趟数的最大值角标 int pos; //交换变量 int temp; /原创 2020-10-28 14:56:37 · 129 阅读 · 0 评论 -
冒泡排序
冒泡排序冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。通过图片可以很直观的看到冒泡排序是如何交换数据的。public void bubbleSort(int[] arrays){ int temp; for (int i=0;i&l原创 2020-10-26 20:13:37 · 118 阅读 · 0 评论