链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串在一起；
在需要读取链表的最后一个元素时，你无法直接读取，因为你不知道它所处的地址，必须先访问元素#1，从中获取元素#2的地址，在访问元素#2并从中获取#3的地址，以此类推，直到访问最后一个元素；
需要同时读取所有元素时，链表的效率很高；如果向随机访问某个元素，数组的效率很高；链表擅长插入和删除元素，而数组擅长随机访问；
几乎所有的编程语言都从0开始对数组元素进行编号；
元素的位置称为索引；
选择排序的运行时间为O(n✖️n）或O(n2）；
选择排序示例代码：
选择排序 选择排序，顾名思义，始终选择第i个元素与数组其他未排序的元素进行比较，遇到比第i个元素小的，就进行交换，...
一、选择排序介绍 选择排序（Selection sort）是一种简单直观的排序算法。 二、算法思想 第 1 趟 从...
第2章 选择排序 2.1内存的工作原理 2.2数组和链表 2.3选择排序 2.4小结
一、直接选择排序 原理 直接选择排序又被称为简单选择排序，第i趟简单选择排序是指通过n-i次关键字的比较，从n-i...
(1)冒泡排序 (2)选择排序 (3)插入排序 (4)快速排序 (5)堆排序 (6)不重复数组找第K大
关键词：选择排序、插入排序 0. 选择排序 每次（例如第i次，i = 0, 1, 2, ..., n-2）从后面n...
算法之选择排序 一：基本概念选择排序(Select Sort)，第1趟，在待排序记录r[1]r[n]中选出最小的记...
结构体 memset对结构体的支持 主要是下面两句 选择排序&插入排序 这两个排序总是搞混选择排序：把第i趟最大/...
排序：选择排序，冒泡排序，快排，堆排，希尔排序 反转链表 删除链表的倒数第N个节点 数组中第K个最大元素 翻转数字...
1、直接选择排序算法思想：第 i 趟排序在待排序序列 a[i]~a[n] 中选取关键码最小的记录，并和第 i 个记...
本文标题：第2章 选择排序
本文链接：https://www.haomeiwen.com/subject/krdzhhtx.html
网友评论