1 堆的概念 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。 举例来说，对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时，称之为堆： (1) R ...
分类：
编程语言 时间：
2019-10-03 16:04:06
阅读次数：
115
1 简单选择排序 1.1 算法步骤 a.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 b.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 c.重复第二步，直到所有元素均排序完毕。 简单选择排序的平均时间复杂度为O(n2),但是它为不稳定的的排序方法。 ...
分类：
编程语言 时间：
2019-10-03 15:57:47
阅读次数：
101
利用js来实现一些常见的排序算法，在面试中问得还是挺多的，下面我就其进行了简单的总结。sort（）方法首先要讲讲JS数组排序的sort方法，它实现的原理是通过两两比较的方法，sort()方法按升序排列数组项，即最小的值位于最前面，最大的值位于最后面，为了实现排序，sort()方法会调用每个数组项的t... ...
分类：
编程语言 时间：
2019-10-02 21:23:38
阅读次数：
96
一、选择排序定义：一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 这种方法叫做选择排序，因为它在不断... ...
分类：
编程语言 时间：
2019-10-01 11:48:33
阅读次数：
75
1. 冒泡排序 2. 插入排序 3. 选择排序 4. 快速排序 5. 二分查找 ...
分类：
编程语言 时间：
2019-09-30 17:01:02
阅读次数：
91
``` !/usr/bin/python def select_sort(li): 循环列表依次拿出最小的值将值放在第一个位置 for i in range(len(li) 1): 最后一个数肯定是最大或者最小 不需要比较 所以循环次数减少1 min_loc = i 假设列表第一个数为最小数 for ...
分类：
编程语言 时间：
2019-09-27 19:03:03
阅读次数：
107
packagecom.datastack.search;importjava.util.Arrays;//选择排序publicclassSelectSort{publicstaticvoidmain(String[]args){int[]arr=newint[]{5,3,2,54,5,1,23,5,3,2,3,1,5,65};selectSort(arr);System.out.println(A
分类：
编程语言 时间：
2019-09-23 10:20:47
阅读次数：
89
选择排序思路： 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和它自己交换）。 再次，在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断的选择剩余元素中的最小者。 如 ...
分类：
编程语言 时间：
2019-09-22 19:29:07
阅读次数：
108
1 package com.datastack.search; 2 3 import java.util.Arrays; 4 5 //选择排序 6 public class SelectSort { 7 public static void main(String[] args) { 8 int[]... ...
分类：
编程语言 时间：
2019-09-22 10:40:19
阅读次数：
94
