package two.java.test;
/**
* java中的选择排序
* @author hello
*
*/
public class SelectionSort{
public static void main(String args[ ]){
int [ ]intArray={12,11,45,6,8,43,40,57,3,20};
int keyValue;//...
分类：
编程语言 时间：
2015-07-26 22:46:11
阅读次数：
186
排序思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环。算法实现： public static void selectSort(int arr[]){ int temp; for(int i =...
分类：
编程语言 时间：
2015-07-26 22:36:30
阅读次数：
229
冒泡排序： 对数组的中的数据，依次比较相邻两数的大小。如果前面的数据大于后面的数据，就交换这两个数。时间复杂度O(n^2) 1 function bubble(array){ 2 var temp; 3 for(var i=0; iarr[j+1]){ 6 ...
分类：
编程语言 时间：
2015-07-26 20:49:17
阅读次数：
154
常见排序算法介绍冒泡排序：
冒泡排序，选择排序，插入排序，快速排序...
分类：
编程语言 时间：
2015-07-26 15:51:06
阅读次数：
183
1.三种选择排序（简单选择排序，树形选择排序，堆排序）#include#include#include#include#include#include #includeconst int INF=0X3f3f3f3f;using namespace std;typedef struct{ int.....
分类：
编程语言 时间：
2015-07-26 11:05:56
阅读次数：
112
/*对给定数组进行排序{5,7,2,8,9,1,3,4}*/class ArrayTest2{/*选择排序内循环结束一次，最值出现在头角标位置上*/public static void SelectSort(int[] arr){for(int x=0;xarr[y]){/*int temp=arr...
分类：
编程语言 时间：
2015-07-25 16:39:32
阅读次数：
130
C/C++中的经典排序算法总结
在C/C++中，有一些经典的排序算法，例如：冒泡排序、鸡尾酒排序或双向冒泡排序（改进的冒泡排序）、选择排序、直接插入排序、归并排序、快速排序、希尔排序和堆排序等等。下面对这些排序算法进行一一解析并给出示例代码以共享之。
1、冒泡排序
冒泡排序是最基本的排序算法，之所以称之为冒泡排序是因为在冒泡排序的过程中总是大数往前放，小数往后放，相当...
分类：
编程语言 时间：
2015-07-23 12:09:13
阅读次数：
161
针对现实中的排序问题，算法有七把利剑可以助你马道成功。
首先排序分为四种：
交换排序： 包括冒泡排序，快速排序。
选择排序： 包括直接选择排序，堆排序。
插入排序： 包括直接插入排序，希尔排序。
合并排序： 合并排序。
冒泡排序简单来说就是利用两个for循环来进行排序，由前一个数据和后一个数据比较，如果前一个大于后一个则交...
分类：
编程语言 时间：
2015-07-23 10:43:10
阅读次数：
112
一、直接插入排序稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)。空间复杂度O(1)void InsertSort(int L[], int n){ int i, j,key; for (i = 1; i= 0 && key =high+1;j--)//后移 //j >= low ...
分类：
编程语言 时间：
2015-07-22 22:06:11
阅读次数：
116
选择排序步骤：
1.找到数组中参与遍历比较的所有元素中的最小元素的下标；
2.将最小元素与数组中参与遍历比较的第一个元素进行交换(如果第一个元素就是最小元素的话，那么也会进行一次交换)；
3.若数组中还有需要参与遍历比较的元素，则跳转到步骤1；否则排序结束。
在算法第四版中给出的所有排序均是适用于任意实现了Comparable接口的数据类型，若要将数字作为测试用例，请勿使用基本数据...
分类：
编程语言 时间：
2015-07-22 19:02:26
阅读次数：
148
