今天继续介绍一种排序算法：选择排序。 选择排序的基本思想就是从待排序列中选择出最小的，然后将被选出元素和序列的第一个元素互换位置（当前默认是升序排列），则互换完成后第一个元素就是整个序列的最小的元素，则一次选择排序结束。然后我们从剩下的子序列中选择出最小的，然后将该被选出来的元素和该子序列的第一个元 ...
分类：
编程语言 时间：
2016-04-15 00:28:15
阅读次数：
196
针对数组a，索引从l到r,针对第i趟，我们设置a[i]为当前第i小的，然后比较从i+1到r里面有没有比a[min]更小的，有的话，我们就保存min，最后一次是交换。 ...
分类：
编程语言 时间：
2016-04-14 19:24:30
阅读次数：
159
前言 前面差不多学习了插入排序、选择排序、冒泡排序、归并排序。这些排序除了归并排序在时间上消耗为：θ(nlgn)外，其余排序时间消耗都为:θ(n2). 接下来要讲的就是两种比较优雅的比较排序算法：堆排序和快速排序。 堆排序最坏情况下可以达到上界：ο(nlgn).快速排序平均情况下可以达到：θ(nlg ...
分类：
编程语言 时间：
2016-04-13 23:51:02
阅读次数：
313
创建一个字符串数组，总共5个元素，每个元素最多保存30个字符
，写一个函数排序整个数组。
//方法一：
#include<stdio.h>
#include<string.h>
voidsort(char*arr[],intn)
{
char*tmp;
inti,j,k;
for(i=0;i<n-1;i++)//选择排序
{
k=i;
for(j=i+1;j<n;j++)
{..
分类：
编程语言 时间：
2016-04-12 07:50:07
阅读次数：
180
思想：每一次都是一对多，把最左边的值和剩余的所有值比较。 ...
分类：
编程语言 时间：
2016-04-11 18:16:58
阅读次数：
227
图解堆排序 摘要： 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大 ...
分类：
编程语言 时间：
2016-04-11 13:59:22
阅读次数：
325
选择排序图像化显示： 选择排序的基本思想：从待排序序列中找到最小（大）的元素，存放到序列起始位置，缩小排序范围，再找当前序列最小（大）的元素，放在起始位置之后，直到所有数据都被排完。时间复杂度=O(n^2)空间复杂度=O(1)最好情况：已经有序交换次数O(1)最坏情况：..
分类：
编程语言 时间：
2016-04-11 10:28:25
阅读次数：
388
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序不稳定，会导致相同值位置发生改变。 算法步骤： 1）首先在未排序序列中找到最小（大）元素，存放到排序序 ...
分类：
编程语言 时间：
2016-04-10 22:40:26
阅读次数：
176
（一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 ...
分类：
编程语言 时间：
2016-04-10 00:51:19
阅读次数：
120
