Java排序算法
YIDWF
WIDWF
展开
-
选择排序,Java实现
选择排序 记录相关的Java排序算法,做个资料参考。 算法原理:每一次从待排序的数组元素中选出最小(也可以是最大)的一个元素,放到数组的前面,直到全部待排序的数据元素排完。每次排序:以 i 代表当前需要排序的序号,依次跟后面[i+1,i+2,...,n-1]进行比较找出最小值,将找到的最小值与序号为i的数组元素交换。 程序实现: package com.test; public原创 2015-03-26 10:39:26 · 380 阅读 · 0 评论 -
插入排序,Java实现
选择排序 算法原理:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序,,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前原创 2015-03-31 14:55:27 · 363 阅读 · 0 评论