12 2023 档案
摘要：算法思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 1、首先设定一个基准，通过该
阅读全文
摘要：数据定义语言（DDL） 数据库操作 【1】数据库的创建 语法：create database <数据库名>;样例：create database study; 【2】数据库的展示 show databases; 【3】数据库的删除 语法：drop database <数据库名>样例：drop dat
阅读全文
摘要：算法思想 1）两两相邻的元素进行比较； 升序排列：若前面元素大于后面元素就交换两个元素的位置，最终结果是最大的一个元素移动到了最后的位置； 降序排列：若前面元素小于后面元素就交换两个元素的位置，最终结果是最小的一个元素移动到了最后的位置。 2）如果有 n 个元素那么【冒泡操作】重复 n-1 趟排序即
阅读全文
摘要：在讲解希尔排序之前，我们有必要先回头看一下插入排序的问题。【插入排序学习】 插入排序不管数组分布是怎么样的，都是一步步的对元素进行比较，移动，插入。比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位很费劲，比较和移动元素均需n-1次。这时就引出了希尔排序。 希尔排序也是一种插入排序，
阅读全文
摘要：算法思想 把数列分成两部分，前面部分为有序区，后面部分为无序区，初始时有序区只有一个元素，一个数字组成的数列当然是有序的； 遍历无序区，把其中每个数不断地插入有序区，形成一个更大的有序区，遍历完成时整个数列也就有序了！ 学习过程思想 （1）两层 for 循环，第一层 for 循环是无序区，第二层 f
阅读全文
