#include #include int n; /* * 选择排序 */ void SelectSort(int *array) { int i, j, k, temp; for (i = 0; i < n; i++) { k = i; for (j = i + 1; j < n; j++) { ... ...
分类:
编程语言 时间:
2019-05-24 21:03:04
阅读次数:
160
简单选择器: 1、#id:匹配 id 属性为 id 的元素 2、.class:匹配 class 属性含有 class 单词的所有元素 3、[attr]:匹配拥有 attr 属性的所有元素 4、[attr = val]:匹配拥有 attr 属性且值为 val 的所有元素 5、[attr != val] ...
分类:
Web程序 时间:
2019-04-12 21:54:13
阅读次数:
795
常用的内部排序方法有:交换排序(冒泡排序、快速排序)、选择排序(简单选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、基数排序(一关键字、多关键字)。 一、冒泡排序: 1.基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 ...
分类:
编程语言 时间:
2019-03-20 13:01:40
阅读次数:
263
简单选择 简单选择排序的基本思想是:第一趟从所有的n个记录中选择最小的记录放在第一位,第二趟从n 1个记录中选择最小的记录放到第二位。以此类推,经过n 1趟排序之后,整个待排序序列就成为有序序列了。 以下代码参考自 "这里" 。 c public static void SimpleSelectSo ...
分类:
其他好文 时间:
2019-02-25 18:33:10
阅读次数:
123
直接插入排序:O(N2) 冒泡排序:O(N2) 希尔排序 O(N2) 设置步长,优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类:
编程语言 时间:
2019-02-20 13:17:33
阅读次数:
199
一、算法原理 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr[n-1]中选出最小的数据,将它与arrr[0]交换;第2趟,在待排序数据arr[2]~arr[n-1]中选出最小的数据,将它与r[1]交换;以此类推,第i趟在待排序数据 ...
分类:
编程语言 时间:
2019-02-17 10:53:12
阅读次数:
223
"点击查看原文" 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的 ...
分类:
编程语言 时间:
2019-02-14 11:57:10
阅读次数:
190
简单选择排序原理: 性能分析: 时间复杂度:O(n^2) 空间复杂度:O(1) 原地排序:是 稳定排序:否 ...
分类:
编程语言 时间:
2019-01-30 13:07:21
阅读次数:
143