选择排序

最新推荐文章于 2024-10-13 00:00:12 发布

外出务农

最新推荐文章于 2024-10-13 00:00:12 发布

阅读量326

点赞数

分类专栏： java基础文章标签： Java

本文链接：https://blog.csdn.net/qianwu7350/article/details/9259821

版权

java基础专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package cn.com;

/**
 * @author ty
 * @createdate 2013-7-6 下午6:46:39
 * @Description: 选择排序  第一个位置的数和后面每个比较，选出最大的放第一个；第二个位置和后面每个比较选最大的放第二个...
 */
public class SelectSort {
 public static void main(String[] args) {
  int[] a = {2,7,5,9,6,3,6,0,33,46,32};
  print(a);
  sort(a);
  print(a);
 }
 private static void sort(int[] a) {
  int tempNum;
  int temp;
  for(int i = 0;i <a.length-1;i++){
   temp = i;
   for(int j = i+1;j<a.length;j++){
    if(a[temp]<a[j]){
     temp=j;
    }
   }
   exchange(a, i, temp);
  }
 }
 //交换两个数在数组中的位置
 public static void exchange(int[] a, int start,int old){
  int num = a[start];
  a[start] = a[old];
  a[old] = num;
 }
 //打印
 public static void print(int a[]){
  StringBuffer stringBuffer = new StringBuffer();
  for(int k : a){
   stringBuffer.append(k+",");
  }
  System.out.println(stringBuffer);
 }
}