运行结果: 排序:略 运行时间:3.339秒(稍微低于冒泡排序) ...
分类:
编程语言 时间:
2019-02-14 23:42:22
阅读次数:
254
百度百科的描述如下:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择 ...
分类:
编程语言 时间:
2019-02-09 10:20:05
阅读次数:
130
一.冒泡排序 通过对待排序序列从后往前(从下标较大的元素开始)依次比较相邻元素的排序码, 若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部,就像水底下气泡一样往上冒。 二.选择排序 是从欲排序的数据中,按指定的规则选出某一元素,经过和其他元素重整,再依原则交换位置后达到排序的目的。 三.插入排 ...
分类:
编程语言 时间:
2019-02-05 23:58:10
阅读次数:
342
9二、选择排序: 选择排序十分的简单和直观,其的工作原理是每一次从待排序的数组中选出最小(或最大)的一个元素,存放在序列的起始位置。因此,选择排序也是像我们这种萌新最容易写出来的排序算法。 排序步骤: 重复如此直到完成排序 下面举个栗子: 有一个数组其元素如下 5 1 4 3 2 6 7 0 9,其 ...
分类:
编程语言 时间:
2019-02-04 22:11:03
阅读次数:
226
1.选择排序 每一次找出最小的值,放在最前面的位置,一个一个安置 //选择排序 #include<iostream> #include<climits> using namespace std; template<class T> void gcd(T a[],int n){ int mix,tem ...
分类:
编程语言 时间:
2019-02-03 23:22:29
阅读次数:
205
排序:稳定排序算法,不稳定排序算法 如上图,若两个5排序之后交换了位置就是不稳定的,没有交换位置就是稳定排序 1.选择排序 冒泡是相邻的两个交换,选择法是首元素与最小的交换。 2.冒泡排序 冒泡算法的优化,在待排序数据处于一种趋于有序的情况,可以减少判断次数,比如:1,2,3,4,7,5,6 3.插 ...
分类:
编程语言 时间:
2019-02-03 00:51:33
阅读次数:
202
快要过节了,目前先把代码贴上,后续加上图示和复杂度信息 运行结果如下: ...
分类:
编程语言 时间:
2019-02-02 23:29:23
阅读次数:
165
简单选择排序原理: 性能分析: 时间复杂度:O(n^2) 空间复杂度:O(1) 原地排序:是 稳定排序:否 ...
分类:
编程语言 时间:
2019-01-30 13:07:21
阅读次数:
143
简单选择排序: 简单选择排序: package cn.mdj.test; public class SelectSort { public static void sort(int array[]){ int len = array.length; int temp; //临时变量 int inde ...
分类:
编程语言 时间:
2019-01-28 15:17:49
阅读次数:
210