/***选择排序(简单选择排序)*@authorCinn**/publicclassselectSort{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint[]array={48,58,50,98,69,51,27,99,100};selectsort(array);printArray(array);}/***简单选择排序算法接口*@parama*..
分类:
编程语言 时间:
2015-07-17 07:12:28
阅读次数:
113
C# 经典排序算法大全选择排序using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace sorter{ public class SelectionSorter ...
分类:
编程语言 时间:
2015-07-16 13:59:23
阅读次数:
305
一.简单选择排序1.基本思想:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。template void selectSort (vector&){//找出按从小到大排序应排在第i个位置的记录并和第i个元素交换 for ( int i = 0; i voi....
分类:
编程语言 时间:
2015-07-15 18:57:23
阅读次数:
137
堆排序堆排序是指利用堆积树这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。以下代码是一个简单堆排序算法,功能是排序一个整数数组,用C#实现:using System;using System.Collections.Generic;using Syst...
分类:
编程语言 时间:
2015-07-15 18:54:24
阅读次数:
203
搞了这么久,终于把几种常用的排序算法搞清楚了时间复杂度为O(n ^ 2)的三个直接插入排序,选择排序,冒泡排序时间复杂度为O(N * logN)的排序算法快速排序,归并排序,希尔排序,堆排序归并排序空间复杂度为O(n)其他空间复杂度均为O(1)直接插入排序 1 import com.gxf.util...
分类:
编程语言 时间:
2015-07-15 12:51:14
阅读次数:
126
数据结构中常见的内部排序算法: 插入排序:直接插入排序、折半插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序: 思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。 性...
分类:
编程语言 时间:
2015-07-14 13:10:31
阅读次数:
211
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
洛谷1107 最大整数
本题地址: http://www.luogu.org/problem/show?pid=1107
题目描述
设有n个正整数 (n
例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4...
分类:
编程语言 时间:
2015-07-14 11:30:46
阅读次数:
141
堆排序是一种树形选择排序方法,它的特点是:在排序的过程中,将array[0,...,n-1]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(最小)的元素。1. 若array[0,...,n-1]表示一颗完全二叉树的顺序存储模式,.....
分类:
编程语言 时间:
2015-07-13 22:18:12
阅读次数:
217
一、简单选择排序
对于n个数要进行n次排序,第一次,将最小的数放在第一个。第二次,将第二小的树,放在第二个。。。。
每次都和后面的数做比较,如果是从小到大的排序,当当前的数字比后面的大时,要进行交换。
#include
void chosesort(int a[],int length)
{
int i,j,temp;
for(i=0;i<length;i++)
f...
分类:
编程语言 时间:
2015-07-13 18:43:27
阅读次数:
171
数组常用的排序法有:冒泡排序法、选择排序法、插入排序法、(快速排序法)。1、冒泡排序法(交换式排序法):其基本思想是通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部,就像水底下的汽泡一样逐渐向上冒。举例说明:$arr[...
分类:
Web程序 时间:
2015-07-13 00:36:20
阅读次数:
161