排序算法比较常见的有:冒泡排序、简单选择排序、直接插入排序;希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念:
①排序的稳定性:两个或多个元素相等,排序过后仍然是原来的顺序则为稳定排序。
②内部排序:排序过程都在内存中进行;外部排序:需要对外存进行访问的排序过程。
③内排序算法性能因素:1、时间性能,比较与移动;2、辅助空间;3、算法复杂性
...
分类:
编程语言 时间:
2014-11-05 10:59:35
阅读次数:
228
一、排序1、简单排序开始——排序和筛血—升序/降序(数据——升序/降序)升序:从低到高;降序:从高到低2:多条件排序进行多条件排序,要使用[自定义排序],在[自定义排序]中添加多个条件(因Excel2003最多只支持三个条件,如果条件数超过三个的话,那要使用[倒着来排序的方..
分类:
编程语言 时间:
2014-10-27 07:02:50
阅读次数:
199
简单排序:每次找出最大(小)的数,从头开始依次排序。 1 public static int[] simplySort(int a[]) { 2 for (int i = 0; i array[j+1]) { 7 int temp = arr...
分类:
编程语言 时间:
2014-10-26 19:38:14
阅读次数:
310
//简单选择排序源码
voidSelectSort(inta[],intn)
{
inti,j;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
inttmp=a[j];
a[j]=a[i];
a[i]=tmp;
}
}
}
voidSelectSort_2(intr[],intn)
{
inti,j,min,max,tmp;
for(i=0;i<n/..
分类:
编程语言 时间:
2014-10-25 02:10:44
阅读次数:
285
int[] a = new int[10]; for (int i = 0; i a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } System.out.println("从小到大的值为:"); ...
分类:
编程语言 时间:
2014-10-24 22:08:31
阅读次数:
347
http://poj.org/problem?id=2388
#include
using namespace std;
int main()
{
int i, j, n,t;
int a[10000];
cin>>n;
for(i=0; i>a[i];
}
//冒泡排序
for(i=0...
分类:
编程语言 时间:
2014-10-14 13:22:18
阅读次数:
180
总共有八种排序算法,还是慢慢看吧1、简单排序算法简单排序算法就是设置标兵,逐个比较数,然后查找插入位置,插入public static void p(int[] a){ for(int i=0;i<a.length;i++){ System.out.print(a[i...
分类:
编程语言 时间:
2014-10-13 18:43:31
阅读次数:
185
<!DOCTYPEhtml>
<html>
<headlang="en">
<metacharset="UTF-8">
<title>test</title>
<scripttype="text/javascript"src="http://code.jquery.com/jquery-1.11.1.min.js"></script>
</head>
<body>
<ulclass="..
分类:
编程语言 时间:
2014-10-10 15:13:54
阅读次数:
193
最简单的排序算法——冒泡排序: 1 void bubble_sort(int *arr, int len) 2 { 3 int up, down; 4 for(up = 0; up != len; ++ up) 5 { 6 for(down = 0; down != ...
分类:
其他好文 时间:
2014-10-07 23:58:24
阅读次数:
339
Java数据结构和算法(三)——简单排序单单有数据还不够,...
分类:
编程语言 时间:
2014-09-23 10:09:14
阅读次数:
302