选择排序算法代码

java 排序算法代码大全

2012-04-17 14:58:02| 分类： JAVA 知识积累 |字号订阅 /**

* 插入排序:直接插入排序、折半插入排序和系尔排序 * 交换排序:冒泡排序和快速排序 * 选择排序:简单选择排序和堆排序 * 归并排序:归并排序 *

* 基本思想

* 插入排序:将第N个记录插入到前面(N-1)个有序的记录当中。 * 交换排序:按照某种顺序比较两个记录的关键字大小，然后根据需要交换两个记录的位置。 * 选择排序:根据某种方法选择一个关键字最大的记录或者关键字最小的记录，放到适当的位置。 *

* 排序方法比较

* 排序方法平均时间最坏时间辅助存储

* 直接插入排序 O(N2) O(N2) O(1) * 起泡排序 O(N2) O(N2) O(1)

* 快速排序 O(Nlog2N) O(N2) O(Nlog2N) * 简单选择排序 O(N2) O(N2) O(1

这里罗列了很多的排序算法,希望对大家有用!

shell排序

#include <iostream>

using namespace std;

/*

shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几

个子序列进行插入排序，然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列

就和原先的待排列序列一样了，此时只需要做少量的比较和移动就可以完成对序列的排序了。

*/

template<typename T>

void ShellSort(T array[], int length)

{

T temp;

// 增量从数组长度的一半开始,每次减小一倍

for (int increment = length / 2; increment > 0; increment /= 2)

{

for (int indexI = increment; indexI < length; ++indexI)

{

temp = array[indexI];

}

} } // 对一组增量为increment的元素进行插入排序 int indexJ; for (indexJ = inde

排序

排序就是将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程。

排序的方法很多，下面介绍一些常见的排序方法，要求了解其原理，会编写代码，并会分析不同算法的时间复杂度，了解各个算法的稳定性。

稳定性指在原序列中相同元素的相对位置与排好序的新序列中相同元素的相对位置是否相同。若相同，则该算法是稳定的，否则不稳定。

简单排序

1.选择排序

选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置……第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。时间复杂度:O(n2)。选择排序是稳定排序。 【例1】利用选择排序法对L[1..n]排序。 程序如下: program selectionSort; const n=7; var a:array[1..n] of integer; i,j,k,t:integer; begin assign(input,'selectionSort.in');reset(input); assign(out

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

经常在笔试(或面试)中出现的JAVA经典算法,本人特此整理,希望有用

import java.io.*;

public class Paixu {

// 冒泡排序法 public void Maopao(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } } } // 插入排序法： public void Charu(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < i; j++) { if (a[j] > a[i]) { int temp = a[i]; for (int k = i; k > j; k--) { a[k] = a[k--]; } a[j] = temp; }

计算机算法设计与分析实验报告 冒泡法排序和选择排序

成都信息工程大学

算法设计与分析基础

应用数学学院

二零一六年六月

计算机算法设计与分析实验报告 冒泡法排序和选择排序

实验一 选择排序和冒泡排序

一、 实验性质

根据选择排序及冒泡排序算法设计相应的java程序

二、实验学时

2个学时

三、实验目的

1、理解选择排序算法并学会设计出选择排序程序

2、理解冒泡排序算法并学会设计出冒泡排序java程序

四、实验要求

1、选择排序：

由用户输入几个数据，运行选择排序java程序，计算出由小到大的排序数组，并输出显示给用户。

2、冒泡排序：

由用户输入几个数据，运行冒泡排序java程序，计算出由小到大的排序数组，并输出显示给用户。

五、实验内容

1、选择排序：

扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小的元素放到它在有序列表的最终位置。然后从第二个元素开始扫描列表，找到最后（n-1）个元素中的最小元素，再和第二个元素交换位置，将第二个元素放到它的最终位置上。

2、冒泡排序：

比较列表中相邻的元素，如果它们是逆序的话，就交换两者位置。重复交换多次。最后，最大的元素到最后一位。第二遍操作将第二大的元素交换到倒数第二位。多次交换，将数组排序输出。

计算机算法设计与分析实验报告 冒泡法

9个排序算法

1. 计数排序

int a[1005]={0};//数值范围的大小 int main(){ int i,n,j,x; scanf(\ for(i=0;i

a[x]++;//统计每个数值出现的次数 } for(i=0;i<=1000;i++) for(j=1;j<=a[i];j++) printf(\ puts(\ return 0; }

复杂度最低的排序算法，稳定排序，O(n+m)，n为元素个数，m为数值范围。

2. 选择排序

int num[1005]; int main(){ int n,i,j,k,t; scanf(\ for(i=1;i<=n;i++) scanf(\ for(i=1;i<=n;i++){ k=i; for(j=i+1;j<=n;j++)//在[i+1,n]的范围找到最小值的下标 if(num[j]

复杂度为O(n^2)，是不稳定的排序算法，可用“5 5 2”模拟。

3. 冒泡排序

int a[20005]; int main(){ int n,i,j,t; scanf(\ for(i=1;i<=n;i++) scanf(\ for(i=1;i

//第i次冒泡时，判断[1,n-i]内每个数与它后面的数 for(j=1;j<=n-i;j++) if(a[j]>a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t;

f=0;//发生了冒泡 } if(f)break;//如果没有发生冒泡，说明已经有序，可结束。 }

for(i=1;i<=n;i++) printf(\puts(\return 0;

稳定排序，复杂度O(n^2),最好情况下O(n),冒泡排序发

9个排序算法

1. 计数排序

int a[1005]={0};//数值范围的大小 int main(){ int i,n,j,x; scanf(\ for(i=0;i

a[x]++;//统计每个数值出现的次数 } for(i=0;i<=1000;i++) for(j=1;j<=a[i];j++) printf(\ puts(\ return 0; }

复杂度最低的排序算法，稳定排序，O(n+m)，n为元素个数，m为数值范围。

2. 选择排序

int num[1005]; int main(){ int n,i,j,k,t; scanf(\ for(i=1;i<=n;i++) scanf(\ for(i=1;i<=n;i++){ k=i; for(j=i+1;j<=n;j++)//在[i+1,n]的范围找到最小值的下标 if(num[j]

复杂度为O(n^2)，是不稳定的排序算法，可用“5 5 2”模拟。

3. 冒泡排序

int a[20005]; int main(){ int n,i,j,t; scanf(\ for(i=1;i<=n;i++) scanf(\ for(i=1;i

//第i次冒泡时，判断[1,n-i]内每个数与它后面的数 for(j=1;j<=n-i;j++) if(a[j]>a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t;

f=0;//发生了冒泡 } if(f)break;//如果没有发生冒泡，说明已经有序，可结束。 }

for(i=1;i<=n;i++) printf(\puts(\return 0;

稳定排序，复杂度O(n^2),最好情况下O(n),冒泡排序发

鸡尾酒配方

c语言经典排序算法(8种-含源代码).txt蜜蜂整日忙碌，受到赞扬；蚊子不停奔波，人见人打。多么忙不重要，为什么忙才重要。天行健，君子以自强不息

常见经典排序算法

1.希尔排序

2.二分插入法

3.直接插入法

4.带哨兵的直接排序法

5.冒泡排序

6.选择排序

7.快速排序

8.堆排序

一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的）

/* Shell 排序法 */

#include <stdio.h>

void sort(int v[],int n)

{

int gap,i,j,temp;

for(gap=n/2;gap>0;gap /= 2) /* 设置排序的步长，步长gap每次减半，直到减到1 */ {

for(i=gap;i<n;i++) /* 定位到每一个元素 */

{

for(j=i-gap;(j >= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小，根据排序方向决定如何调换 */

{

temp=v[j];

v[j]=v[j+gap];

v[j+gap]=temp;

}

}

}

}

二.二分插入法

鸡尾酒配方

/*