算法图解第二章笔记:选择排序(java版) Posted on September 6, 2019 本文总阅读量次 数组:使用数组意味着所有待办事项都在内存中都是相连的(紧靠在一起的)优势:需要随机读取元素时,数组的效率很高。链表:链表中的元素可以存储在内存的任何地方,链表的每个元素都存储了下一个元素的地址,从而使一些系列的随机的内存地址串在一起。优势:在插入元素方面。需要同时读取所有元素时,链表的效率很高。局限:需要跳跃,链表的效率很低。选择排序code:123456789101112131415161718192021222324252627public class SelectionSort_1 { public static void main(String[] args) { //测试数组 int[] testArr = {5,3,6,2,10}; selectionSort(testArr); } public static void selectionSort(int[] arr){ for (int i = 0; i < arr.length; i++) { int lowerIndex = i; // 找出最小的一个索引 for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr[lowerIndex]) { lowerIndex = j; } } //交换元素的位置 int temp = arr[i]; arr[i] = arr[lowerIndex]; arr[lowerIndex] = temp; } for (int i : arr) { System.out.print(i + " "); } } } 输出为: Newer 算法图解第三章笔记:递归(java版) Older win10完整Tensorflow-GPU环境搭建教程(附CUDA+cuDNN安装过程)