选择排序的算法

来源：互联网发布：泡泡堂mac版官方下载编辑：程序博客网时间：2024/05/13 07:19

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）

  int[] a = new int[]{56, 89, 12, 46, 59, 15, 6596,78,10,0,8};        int count=0;//计算交换次数        for (int k = 0; k <a.length ; k++) {            System.out.print(a[k]+"\t");        }        System.out.println();        for (int i = 0; i < a.length-1; i++) {            int min=i;            for (int j=i+1; j <a.length ; j++) {                if(a[j]<a[min]){                    min=j;                }            }            count++;            int b=a[i];            a[i]=a[min];            a[min]=b;        }        for (int k = 0; k <a.length ; k++) {            System.out.print(a[k]+"\t");        }        System.out.println();        System.out.println(count);    }}

0 0