zoukankan      html  css  js  c++  java
  • java实现选择排序

    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

    package com.woniuxy.yekai;
    //实现选择排序
    public class 数组 {
    public static void main(String[] args) {
    	int [] b = {16,17,25,7,9,2,5};
    	//依次选择出其中小的元素
    	int k = 0;
    	for( int j = 0;j < b.length-1;j++) {
    	//将最小的数排到最前面
    		for( int i = 0;i<b.length-1-j;i++) {
    		if(b[i] > b[i+1]) {	
    			int temp = b[i+1];
    			b[i+1] = b[i];
    			b[i] = temp;
    		}
    	}
    	
    }
    	//输出排序好的数组
    	for(int i:b) {
    		System.out.print(i + " ");
    	}
    }
    }
    

      

  • 相关阅读:
    Jeninks远程部署war包
    DOCKER中centos7的中文支持
    正则四
    正则三
    正则二
    正则一
    SHELL小练习
    SHELL用法九(awk练习)
    SHELL用法八(Grep语句)
    SHELL用法七(Sed语句)
  • 原文地址:https://www.cnblogs.com/yekaiit/p/14794820.html
Copyright © 2011-2022 走看看