java简单选择排序_简单选择排序以及java实现

影响排序效率的一般从3个方面比较:数据比较的次数,数据移动的次数,内存空间占用的大小。

我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。

一般情况下不会使用冒泡排序算法,因为它的比较次数和移动次数在几种排序算法中都是最多的,它的唯一好处是算法简单,易于理解,所以在数据量很小的时候它会有些应用价值。

选择排序在比较次数上和冒泡排序一样,都是n的平方,但它把交换的次数降低到了最低,所以在数据量很小且交换数据相对于比较数据更加耗时的情况下,可以应用选择排序。

在大多数情况下,当数据量比较小或基本上有序时,插入排序算法是最好的选择。对于更大的数据量排序来说,快速排序通常是最好的方法。

上述排序算法在内存空间上占用很少,仅需要一个额外的变量来暂时存储交换时的数据项。所以在内存空间占用的大小上没有可比性。

简单选择排序是冒泡排序算法的一种改进,将数据的交换次数从n的平方减少到了n,但数据比较的次数任然是n的平方。所以在数据量很小且交换数据相对于比较数据更加耗时的情况下,可以应用选择排序。

算法:首先找到数据清单中的最小的数据,然后将这个数据同第一个数据交换位置;接下来找第二小的数据,再将其同第二个数据交换位置,以此类推。

然而无论记录的初始排列如何,需要比较的次数相同n(n-1)/2 复杂度为n*n。

该排序方法和冒泡排序很相似,时间复杂度也一样。

举例:int[] values = { 5, 2, 4, 1, 3 };

排序过程:

第1次:1,2,4,5,3

第2次:1,2,4,5,3

第3次:1,2,3,5,4

第4次:1,2,3,4,5

第5次:1,2,3,4,5

以下是简单选择排序的java实现:

public class SelectSort {

public static void main(String[] args) {

int[] values = { 5, 2, 4, 1, 3 };

sort(values);

for (int i = 0; i < values.length; ++i) {

System.out.println(values[i]);

}

}

public static void sort(int[] values) {

int temp;

int offset =0;

for (int i = 0; i < values.length; i++) {

temp = values[i];

offset =0;//offset指到每一次排序中最小元素的位置

for (int j = i+1; j

if ( temp > values[j]) {

temp = values[j];

offset = j;

}

}

if(offset>i)

{

values[offset] = values[i];

values[i] = temp;

}

System.out.print("第" + (i + 1) + "次:");

for (int k = 0; k < values.length; k++) {

System.out.print(values[k]+",");

}

System.out.println("");

}

}

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值