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
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
刚开始看到insertsort,思路就是使用新来的元素与前述已经排好序的元素比较。然后进行插入或者跳到下一次比较。实现的代码如下:void InsertSort(int *pArray, int iSortNum){ int *pTemp = pArray; int iLoop = 0;...
分类:
其他好文 时间:
2015-03-20 18:25:02
阅读次数:
102
问题描述:对数组元素进行查找与排序,利用二分法与递归实现。完整实例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
/**
*BubbleSort0($arr):冒泡排序
*BubbleSort1($arr):冒泡排序——优化
*BubbleSort2($arr):冒泡排序——另一种实现方法
*SelectSort($arr):选择排序
*InsertSort($arr):插入排序
*ShellSort($arr):希尔排序
*/
classSort{
/**
*冒泡排序:指的是两两相邻的数据直接..
分类:
编程语言 时间:
2015-02-05 07:13:33
阅读次数:
167