zoukankan      html  css  js  c++  java
  • 用Java实现的选择排序和冒泡排序

    选择排序

    package cn.hxd.sort;
    /**
     * 选择排序
     * @author Administrator
     *
     */
    public class SelectionSort {
    	public static double[] selectionSort(double[] list) {
    		for(int i=0;i<list.length-1;i++) {
    			double currentMin = list[i];
    			int currentMinIndex = i;
    			//从list[i...list.length-1]中选出最小值
    			for(int j=i+1;j<list.length;j++) {
    				if(currentMin > list[j]) {
    					currentMin = list[j];
    					currentMinIndex = j;
    				}
    			}
    			//将最小值与list[i]交换
    			if(currentMinIndex != i) {
    				list[currentMinIndex] = list[i];
    				list[i] = currentMin;
    			}
    		}
    		return list;
    	}
    	
    	public static void main(String[] args) {
    		double[] list = {1,3,2,7,4,5,8,6,9,2};
    		selectionSort(list);
    		for(int i=0;i<list.length;i++) {
    			System.out.print(list[i]+" ");
    		}
    	}
    }
    

    冒泡排序:

    package cn.hxd.sorttest;
    /**
     * 冒泡排序
     * @author Administrator
     *
     */
    public class BubbleSort {
    	
    	public static int[] bubbleSort(int[] list) {
    		for(int i=0;i<list.length-1;i++) {
    			for(int j=0;j<list.length-1-i;j++) {
    				if(list[j]>list[j+1]) {
    					int temp = list[j];
    					list[j] = list[j+1];
    					list[j+1] = temp;
    				}
    			}
    		}
    		return list;
    	}
    	public static void main(String[] args) {
    		int[] list = {3,7,5,9,2,7,6,4};
    		bubbleSort(list);
    		for(int i=0;i<list.length;i++) {
    			System.out.print(list[i]+",");
    		}
    	}
    }
    

      

  • 相关阅读:
    党史回顾+十九大习思想+中国历史事件+地理+航天史及古代天文历法
    国际组织
    生活-常识-物理
    生物
    数量题目总结-利润排列组合
    数量题目总结-工程最值集合
    考公错题记录表
    个人向简历介绍
    数据库操作大全
    团队博客作业-技术规格说明书
  • 原文地址:https://www.cnblogs.com/houxudong/p/7265651.html
Copyright © 2011-2022 走看看