选择排序

来源:互联网 发布:平价散粉推荐知乎 编辑:程序博客网 时间:2024/06/07 00:14
package com.cn.test;


import java.util.Scanner;
/*
 *选择排序 
 *原理:第一个数字依次与下面的每一个数字进行比较,如果第一个数字大,就交换,
 *然后用小的那一个接着与后面的进行比较,否则不交换,接着与后面的进行比较
 *
 *第二个数字与下面的数字进行比较-------
 */
public class selectRank{
public static void main(String [] args){
    Scanner sc=new Scanner(System.in);
    System.out.println("请输入你的字符串:");
    String str=sc.nextLine();
char[] ch=str.toCharArray();//转换成字符串
for(int i=0;i<=ch.length-2;i++){
for(int j=i+1;j<=ch.length-1;j++){//比较是从i的下一个开始的
      if(ch[i]> ch[j]){//就算交换过后,还是用大的进行与后一个进行比较
  char temp=ch[i];
          ch[i]=ch[j];
          ch[j]=temp;
}
}
     }
System.out.println(ch);
  }
}
0 0
原创粉丝点击