2.1.27希尔排序的用时是次平方级的。在你的计算机上用SortCompare比较希尔排序和插入排序以及选择排序。测试数组的大小按照2的幂次递增，从128开始。shell排序的倍率是2.5，选择和插入都是在4.public class SortCompare{ public static doubl ...
分类：
编程语言 时间：
2018-10-27 10:22:09
阅读次数：
146
对一些简单算法用python实现，例如：冒泡排序，选择排序，插入排序，快速排序等 ...
分类：
编程语言 时间：
2018-10-24 22:21:34
阅读次数：
231
#!/usr/bin/env python # -*- coding: utf-8 -*- # 选择排序 # 时间复杂度O(n) def selection_sort(array): length = len(array) for m in range(length): k = 0 for i in... ...
分类：
编程语言 时间：
2018-10-23 12:01:53
阅读次数：
153
题干：n个数字从小到大排列。 算法思路：遍历数字，将最小的数字放到起始位置，依次循环。 基本实现： 思路：用两层循环实现，外层循环控制整体遍历的次数，内层循环控制当次遍历。 var array = [65,97,76,13,27,49,58]; for(var i=0;i<array.length; ...
分类：
编程语言 时间：
2018-10-23 10:58:32
阅读次数：
182
题 目：如果在N个数中找出其中前K大的数？ 思路一： 先对N个数进行排序，然后在取其前K大的数；（冒泡排序，快速排序等） 思路二： 部分排序，只排除前K大的数即可（使用选择排序进行部分排序，选择排序的时间复杂度O(N2)） 思路三： 我可以用分治法，这有点类似快排中partition的操作。随机选一 ...
分类：
编程语言 时间：
2018-10-22 20:13:19
阅读次数：
180
前言： 感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。 一、准备工作 这部分会封装一些接 ...
分类：
编程语言 时间：
2018-10-22 17:51:14
阅读次数：
163
0. 说明 选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理如下。 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据 ...
分类：
编程语言 时间：
2018-10-19 20:16:37
阅读次数：
199
冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 $O(n^2)$，只适合小规模的数据。今天，我们来认识两种时间复杂度为 $O(nlogn)$ 的排序算法——归并排序（Merge Sort）和快速排序（Quick Sort），他们都用到了 分治思想 ，非常巧妙。 1. 归并排序（Merge S ...
分类：
编程语言 时间：
2018-10-18 16:52:19
阅读次数：
217
1.排序算法的分类 排序算法：基本排序，多路归并排序 基本排序：交换排序，选择排序，插入排序，合并排序 交换排序：冒泡排序，快速排序 选择排序：选择排序，堆排序 插入排序：插入排序，Shell排序 2.冒泡排序算法 （1）流程： 1.对数组中的各数据，依次比较相邻的两个元素的大小； 2.如果前面的数 ...
分类：
编程语言 时间：
2018-10-17 14:56:58
阅读次数：
161
