使用navicat创建mysql数据库 填写数据库名称、选择字符集、选择排序规则 使用 create 命令创建数据库 我们可以在登陆 MySQL 服务后，使用 create 命令创建数据库，语法如下: CREATE DATABASE 数据库名; [root@host]# mysql -u root ...
分类：
数据库 时间：
2020-07-04 13:12:12
阅读次数：
72
选择排序简介： 选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有的元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。 1 function selectionSort(arr) { 2 ...
分类：
编程语言 时间：
2020-07-03 17:52:53
阅读次数：
73
public class SelectionSort { public static void selectionSort(int[] arr) { //边界判断 if (arr == null || arr.length < 2) { return; } //1.控制范围 i~n-1 for (i ...
分类：
编程语言 时间：
2020-07-02 21:38:28
阅读次数：
62
基本原理堆排序的基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数。大致过程：1.建堆（这里是以建大顶堆为例）先把数组中的数转换成二叉树的形式，在这个基础上建堆。这里用到的大顶堆的性质：所有父节点的值要大于其子节点的值。按照这个性质，将无序的二叉树调整成堆。父节点和子节点计算：如图是一个简易的二叉树，蓝色的数字为节点的序号。计算父节点的序号要根据
分类：
编程语言 时间：
2020-07-01 09:19:44
阅读次数：
46
选择排序 选择排序的思想就是从待排数组中将最小的一个元素筛选出来并移动到数组最前端，然后将待排数组的范围缩小(即将已排序的第一个元素排除在外)，循环对待排数组进行相同排序处理，直到所有元素都已经排好序 假定初始数组为{3,5,4,2,1} 第一次排序后得到{1,5,4,2,3} 第二次排序后得到{1 ...
分类：
编程语言 时间：
2020-06-30 00:37:46
阅读次数：
65
基础排序算法：（都以从小到大为例）都是n^2的复杂度 冒泡排序：每次在没排好的地方相邻两两比较，大的交换到后面继续比较，这样一轮下来最后面的肯定是未排序的最大的。 选择排序：每次从没排好的地方比较（起初指定第一个为最大值），如出现更大值更换最大值标记，最后将最大值标记与当前未排序最后一位进行交换。这 ...
分类：
其他好文 时间：
2020-06-28 09:33:42
阅读次数：
56
选择排序之简单选择排序（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-06-27 00:03:08
阅读次数：
57
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
选择排序： int []arry={85,64,3,5,1,94,2,31,0,60}; for(int i=0;i<arry.length-1;i++){ int min=i; //min最为标记记录当前最小值，把最小的值放在前面 for(int j=i+1;j<arry.length;j++){ ...
分类：
编程语言 时间：
2020-06-24 19:55:39
阅读次数：
38
