首页 > 代码库 > 简单选择排序（Java）
简单选择排序（Java）
简单选择排序：
每一趟在整个记录中找到最小的那个作为有序序列的第i个记录。
class SelectSort{ public void p(int[] a){ for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } System.out.println(); } public void select(int[] a){ int m=a.length; for(int i=0;i<m;i++){ int min=a[i]; int n=i; for(int j=i+1;j<m;j++){ if(min>a[j]){ min=a[j]; //min 保持为最小的一个 n=j; } } a[n] = a[i]; //在查找前的i的位置插入被替换的数 a[i] =min; //插入本次查找最小的数的位置 p(a); } } public static void main(String args[]){ int[] a ={49,38,65,97,76,13,27,49,55,04}; SelectSort s = new SelectSort(); s.select(a); s.p(a); }}
简单选择排序（Java）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。