排序算法类的模板 less()方法对元素进行比较，exch()方法将元素交换位置，show()方法打印数组.这个模板使用任何实现了Comparable接口的数据类型。 代码实现： 1 public class Example { 2 private static boolean less(Compa ...
分类：
编程语言 时间：
2019-07-21 10:30:04
阅读次数：
116
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 1.冒泡排序 介绍： 冒泡排序（Bubble Sort）是一种简单的排序算法。它 ...
分类：
编程语言 时间：
2019-07-20 17:27:44
阅读次数：
142
快速排序是一种常用的排序算法，比选择排序快很多。 在快速排序中使用了大量的递归，快速排序的三个步骤： 1、选择基准值 2、将数组分成两个子数组；小于基准值的元素和大于基准值的元素 3、对这两个子数组进行快速排序（递归） 快速排序的速度取决于选择的基准值，运行速度记做 O(n longn )，大O表示 ...
分类：
编程语言 时间：
2019-07-17 00:50:44
阅读次数：
127
假设你的计算机存储了很多音乐，对于每首音乐，你都记录了其播放次数。 那么你需要将这个音乐列表按播放次数从多到少进行排序。假设这个列表的长度是 n 首先遍历这个列表，找出播放次数最多的歌曲，将其放到一个新列表的第一位，操作遍历 次数为 n 然后再次编译剩下的列表，找出播放次数最多的歌曲，把它放到排序列 ...
分类：
编程语言 时间：
2019-07-17 00:41:59
阅读次数：
159
1.插入排序 4 2 5 1 6 3 选定4, [0,0]这个区间是已处理的有序区间 现在遍历[1,5]这个区间，逐渐插入已处理的有序区间 把2拿出来 与[4]比较，发现 2 4 5 1 6 3 然后考察5 把5挖出来,看下5是否能放在2这个位置，需要和2位置前面的元素比较 发现5 前面的元素4，所 ...
分类：
编程语言 时间：
2019-07-14 20:00:21
阅读次数：
141
排序算法 大部分算法都是从 无序区 扩展到 有序区 一、算法概述 1. 冒泡排序 O(N2)，空间O(1) 每一轮从无序区冒泡出一个最大的数到有序区 2. 选择排序O(N2)，空间O(1) 每一轮从无序区选择一个最大的数到有序区 3. 堆排序O(NlogN)，空间O(1) 其实就是 选择排序的改进 ...
分类：
编程语言 时间：
2019-07-14 12:56:49
阅读次数：
124
#include "pch.h"#include <iostream>#include<algorithm>#include<cmath>using namespace std;//选择排序void selectSort(int arr[], int n) { for (int i = 0; i < ...
分类：
编程语言 时间：
2019-07-13 15:02:18
阅读次数：
136
知识点： 排序分为内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。这里主要介绍内排序： 内排序可分为四种，交换排序、选择排序、插入排序、归并排序。 排序的稳定性： 若k ...
分类：
编程语言 时间：
2019-07-12 17:01:18
阅读次数：
152
算法思想： 首先从序列中选择一个最值，将这个元素和序列的首地址上的元素交换，这样就完成了一个元素的排序，接下来，重复上述过程，不断的从剩下的序列中选取最值，然后添加到有序部分的末尾（注意，这种添加是通过和未排序序列的第一个元素交换来实现的。 选择排序每次交换一队元素，他们当中至少有一个元素被移动到了 ...
分类：
编程语言 时间：
2019-07-12 12:54:22
阅读次数：
125
算法思想： 将数组元素插入已经有序的部分中，具体的过程是在有序的部分中通过比较找到新插入元素应该插入的位置，然后从有序部分的队尾元素开始，统统向后移动一位（这一位原本是刚刚那个元素的位置）直到应改插入的那个地方给腾出来，将元素放进去，重复上述过程，直到所有元素有序 算法性能： 最优时间复杂度：O(n ...
分类：
编程语言 时间：
2019-07-11 14:05:36
阅读次数：
113
