package com.wang.sort; import java.util.Arrays; public class Sort { /** * 1.直接插入排序 * 思想:当前数与前面已经排好顺序的数进行比较,插入到合适的位置 * @param arra */ public void simpl... ...
分类:
编程语言 时间:
2017-11-11 14:09:09
阅读次数:
238
先定义个交换数组元素的函数,供排序时调用 简单选择排序(O(n^2)) 简单选择排序是最简单直观的一种算法。 基本思想:每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 在算法实现时,每一趟确定最小元素的时候会通过不断地比较交换来使得 ...
分类:
编程语言 时间:
2017-11-08 00:54:11
阅读次数:
254
一.冒泡排序(Bubble Sort) 基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 排序前的顺序为:9 1 5 8 3 7 4 6 2 当i=1时,交换的情况如下: 二.简单选择排序(Simple Selection Sort) 通过n-1次关键字间的比较,从n-i ...
分类:
编程语言 时间:
2017-11-07 13:27:08
阅读次数:
252
这里,介绍一下常用的css选择器。 一、元素选择器 元素选择器也成类型选择器或者简单选择器,用来寻找特定类型的元素。Ps:这没啥可说的,最基本的选择器。 比如: 二、类选择器与ID选择器 简单介绍一下这两个,类选择器就是通过给元素设置class属性,从而可以通过类选择器找到该元素;而ID选择器就是通 ...
分类:
其他好文 时间:
2017-11-04 16:15:15
阅读次数:
192
原理: 每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 第i趟简单选择排序是指通过n-i次关键字的比较, 从n-i+1个记录中选出关键字最小的记录。 并和第i个记录进行交换。 共需进行i-1趟比较,直到所有记录排序完成为止。 说人话:第一趟从序列中找 ...
分类:
编程语言 时间:
2017-10-19 21:20:45
阅读次数:
418
一、前言如果需要Java版本的堆排序或者堆排序的基础知识——树的概念,请参看本人博文《排序算法(二)堆排序》关于选择排序的问题选择排序最大的问题,就是不能知道待排序数据是否已经有序,比较了所有数据也没有在比较中确定数据的顺序。堆排序对简单选择排序进行了改进。二..
分类:
编程语言 时间:
2017-10-17 22:50:51
阅读次数:
391
1、简单选择排序: 1、给定一个列表2、将列表赋值给nums3、取列表nums的长度4、迭代长度5、定义一个maxindex,赋值i 假定i为最大值索引6、迭代i+1-length 如果maxindex[i]的值小于nums[j] 将j赋给maxindex 然后nums[maxindex]就是最大值 ...
分类:
编程语言 时间:
2017-10-10 19:02:41
阅读次数:
186
一、简单选择器 二、进阶选择器 三、高级选择器 ...
分类:
Web程序 时间:
2017-10-10 09:52:03
阅读次数:
146
排序算法(三):简单选择排序算法-Java实现 简单选择算法是除堆排序的另外一种选择排序算法,其也是一种不稳定的排序算法,平均时间复杂度为O(N2),空间时间复杂度为O(1) 简单选择算法相对比较简单,并且易于理解,具体排序算法思路如下: 实现代码如下: ...
分类:
编程语言 时间:
2017-10-09 09:50:20
阅读次数:
173
ie8+支持一个range api.这个api使用组要分为三个步骤, 第一步创建一个range实例: var range=document.createRange(); 第二步选择一个范围: 如果只是简单选择一个dom节点,可以使用selectNode和selectNodeContents方法,只需 ...