选择排序

原创 2015年07月09日 09:10:03
package 第十章_内部排序;


public class 选择排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {49,38,65,97,76,13,27,49};
SelectSort(a);
for(int i:a)
System.out.print(i+"\t");
}
/**
* date: 2015/7/2 11:03 
* 简单选择排序:
* 在冒泡排序,插入排序都是以数据为基础,为数据找到合适的位置,而选择排序则是基于位置找数据
* 对于一个具有n个元素的待排序列,至少需要n-1次比较的次数比较多是不稳定排序
*/


public static void SelectSort(int arr[])
{
for(int i=0;i<arr.length;i++)
{
int j = SelectMinKey(arr,i);
if(j != i)
{
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}

}
public static int SelectMinKey(int arr[],int i){
int min = i;
for(int j= i;j<arr.length;j++)
{
if(arr[min] > arr[j])
min = j;

}
return min;
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

选择排序原理分析及Java实现

选择排序: 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就...
  • dylanzr
  • dylanzr
  • 2016年04月11日 15:56
  • 895

选择排序(源代码篇)

/***************************************************************************************** 算法: ...
  • u013962600
  • u013962600
  • 2014年04月08日 22:51
  • 1182

【排序算法】选择排序原理及Java实现

选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月26日 21:28
  • 2420

排序算法Java实现——选择排序(直接选择排序)

基本思想:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果 第一次比较:程序将记录定位在数组的第一个位置,拿第一个数据与后面的每个数据对比,用一个变量mix记录比第一个数小的数据的索...
  • singit
  • singit
  • 2017年04月22日 22:30
  • 581

排序算法(四)选择排序及优化版本

选择排序,是通过每次选择最小的数或者最大的数,然后将它放在它应该出现的位置上。 具体实现过程:将0号下标的数据保存,在之后的数中选择一个最小的数,如果最小的数不是0号数,则将最小的数与0号下标的数进...
  • peiyao456
  • peiyao456
  • 2016年11月20日 13:40
  • 2363

选择排序--递归实现

#include #include #include using namespace std;void selectionSort( int [], int );int main() { ...
  • myonelotus
  • myonelotus
  • 2016年02月28日 21:09
  • 1781

排序算法小结(2)选择排序

选择排序
  • cpu_12593
  • cpu_12593
  • 2015年08月28日 14:27
  • 796

选择排序详解 (java实现)

今天翻到以前写的代码就拿出来和大家分享一些,如果有不当之处,欢迎批评指正。。 作者:王奎         博客:www.marksaas.com 选择排序(Selection sort)是一种简单...
  • u012859193
  • u012859193
  • 2014年04月24日 13:43
  • 1725

选择排序及其优化

选择排序是八大内部排序方法中的一种,选择排序的整体的思想就是,我们在一个序列当中选出一个最大的(升序为最小的),然后和第一个元素交换,然后后面再在剩下的找最大的,再和第二个元素交换。这样最终就可以得到...
  • qq_26768741
  • qq_26768741
  • 2016年11月23日 22:22
  • 1001

[牛客]选择排序练习题

对于一个int数组,请编写一个选择排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] ...
  • lxg2015
  • lxg2015
  • 2017年04月19日 20:25
  • 288
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序
举报原因:
原因补充:

(最多只允许输入30个字)