码迷,mamicode.com
首页 >  
搜索关键字:insertsort    ( 209个结果
Java基础之各种排序算法
import java.util.Scanner; /**  * @author 杨川  *  */ public class Sort {     public static void main(String[] args) {         int a[] = input();         insertSort(a);         shellSort(a...
分类:编程语言   时间:2015-04-10 09:40:58    阅读次数:121
算法——C++——插入排序——
1、排列整个数组: void insertsort(int array[],int num) { int i,j,k; for(j = 1;j = 0;i--) if(array...
分类:编程语言   时间:2015-04-05 16:05:27    阅读次数:120
面试常考排序算法
//直接插入排序void InsertSort(int A[], int n){ int i,j; int temp; for (i=0;i-1&&temp<A[j]) { A[j+1]=A[j]; j--; } A[j+1]=temp; }}//冒泡排序void BubbleSo...
分类:编程语言   时间:2015-03-31 22:00:02    阅读次数:139
几种常见的排序算法
1.插入类排序在一个已经有序的序列中,插入一个新的记录。有直接插入排序、折半插入排序、希尔排序。插入类排序直接插入排序 1 void InsertSort(int R[], int n) 2 { 3 int i, j; 4 int temp; 5 for (i = 1; i ...
分类:编程语言   时间:2015-03-31 19:37:43    阅读次数:176
桶排序实现(没有优化)
桶排序算法主要使用在数据分布均匀的情况,这里假设输入数据的关键字全部分布在0~100之间,因此我们这里划分为十个同[0..9],存储排序,B[i][]中存放x/10==i的元素,再对*B[i]进行插入排序,复制到数组A中结束。插入排序代码(前面以给出):int InsertSort(int *a,int n){ //对长度为n的数组,进行插入排序,下标0~n-1 int i,j,ke...
分类:编程语言   时间:2015-03-20 23:48:25    阅读次数:195
algorithm ch2 insertsort
刚开始看到insertsort,思路就是使用新来的元素与前述已经排好序的元素比较。然后进行插入或者跳到下一次比较。实现的代码如下:void InsertSort(int *pArray, int iSortNum){ int *pTemp = pArray; int iLoop = 0;...
分类:其他好文   时间:2015-03-20 18:25:02    阅读次数:102
Java排序查找算法——二分法与递归的应用实例
问题描述:对数组元素进行查找与排序,利用二分法与递归实现。完整实例1:publicclassSortDemo { publicstaticvoidmain(String[]args) { int[]arr={10,2,300,41,15,6}; for(inta:arr) { System.out.print("["+a+"]"); } //newSortDemo().insertSort(arr); newSortDemo().binary..
分类:编程语言   时间:2015-03-06 06:25:16    阅读次数:188
常见排序算法总结
为加深排序算法的理解,总结一下常见的排序算法。 排序算法的大致分类:(网上找的图) 具体的实现: 直接插入排序: 基本原理为将待排序的数组分为有序区域和无序区域,每次将无序区域的一个数值插入到有序区域并排好序。最终实现排序。 void InsertSort(int k[],int n) { int i, j, temp; for(i = 1; i < n; i...
分类:编程语言   时间:2015-02-27 20:18:02    阅读次数:220
数据结构之插入排序与希尔排序
1.直接插入排序 直接插入排序是一种最简单的排序算法,它的基本操作是将一个记录插入到已经排序好的序列中,从而得到一个新的有序表。直接插入排序算法原理如下图所示: 直接插入排序算法如下:void InsertSort(int arr[],int length) { int key,j; for(int i=1;i<length; i) { ke...
分类:编程语言   时间:2015-02-07 18:55:24    阅读次数:155
数据结构——排序(php代码实现)
<?php /** *BubbleSort0($arr):冒泡排序 *BubbleSort1($arr):冒泡排序——优化 *BubbleSort2($arr):冒泡排序——另一种实现方法 *SelectSort($arr):选择排序 *InsertSort($arr):插入排序 *ShellSort($arr):希尔排序 */ classSort{ /** *冒泡排序:指的是两两相邻的数据直接..
分类:编程语言   时间:2015-02-05 07:13:33    阅读次数:167
209条   上一页 1 ... 14 15 16 17 18 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!