package com.fh.sort; /** * @author * * @create 2018-03-06 下午10:22 **/ public class Sort { public static void main(String[] args){ Sort sort=new Sort()... ...
分类：
编程语言 时间：
2018-04-28 23:49:06
阅读次数：
290
解决问题如下： 1.求1+2!+3!+...+20!的和。 2.获取数组中的最大和最小值。 3.对数组进行选择排序、冒泡排序。 4.在数组中查找某个数的位置（折半查找）。 折半查找： 适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下：定义变量low,mid,high分别指向数组中的最低位,中 ...
分类：
编程语言 时间：
2018-04-14 00:40:45
阅读次数：
221
给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种： 方法1： 对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN) 方法2： 利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。 ...
分类：
编程语言 时间：
2018-04-12 20:51:16
阅读次数：
172
1.1简单选择排序 1.2降序 1.3升序 1.4区别于冒泡排序 1.5利用python实现降序排序 ...
分类：
编程语言 时间：
2018-04-02 22:04:31
阅读次数：
234
前言 大概花了一周的时间把八大基础排序过了一遍，这篇博文主要是用来回顾一下八大基础排序的要点和一些总结～ 回顾： "冒泡排序就这么简单" "选择排序就这么简单" "插入排序就这么简单" "快速排序就这么简单" "归并排序就这么简单" "堆排序就这么简单" "希尔排序就这么简单" "基数排序就这么简单 ...
分类：
编程语言 时间：
2018-03-27 12:29:07
阅读次数：
228
一、简单选择排序 1、思想：每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比，移动数据次数少，节省时间 ，性能优于冒泡排序。 2、时间复杂度： 最好：O（N2），正序 最坏：O（N2），逆序 平均：O（N2） 3、辅助空间：O（1） 4、稳定性： ...
分类：
编程语言 时间：
2018-03-26 10:46:38
阅读次数：
191
要点： 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程： (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； (3)从余下的 N ...
分类：
编程语言 时间：
2018-03-20 20:48:29
阅读次数：
158
选择排序就这么简单 从上一篇已经讲解了冒泡排序了，本章主要讲解的是选择排序，希望大家看完能够理解并手写出选择排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 选择排序介绍和稳定性说明 来源百度百科： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作 ...
分类：
编程语言 时间：
2018-03-18 21:46:24
阅读次数：
239
选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。[1] 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序 ...
分类：
编程语言 时间：
2018-03-11 11:50:59
阅读次数：
247
这篇文章主要用于存储CSS以及CSS3的选择器部分知识，以便日后查阅及记忆. 该内容分为两部分，第一部分为css选择器的一些基本知识。第二部分为CSS3新增加的选择器。 在开始之前，先简单介绍一下选择器，选择器的作用就是定位我们想要样式化的网页HTML元素。选择器可以分为以下几种类型。 1、简单选择 ...
分类：
Web程序 时间：
2018-03-09 22:41:33
阅读次数：
450
