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

    选择排序

    思想:
    第一趟从n个数中找出最小的和第一个元素交换.
    第二趟从第二个元素开始的n-1个数中找出最小的元素,与第二个元素交换
    ...
    第i趟从第i元素开始的n-i+1个数中找出最小的元素,与第i个元素交换,直到整个序列有序

     
    public static void selectSort(int[] arr){
    for(int i = 0;i<arr.length-1;i++){
    int j = i;
    int k = i+1;
    for (; k < arr.length; k++) {
    if(arr[k]<=arr[j]){
    j = k;
    }
    }
    if(i!=j) {
    swap(arr,i,j);
    }
    }
    }

    public static void swap(int[] arr,int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
    }
  • 相关阅读:
    JavaScript闭包
    模块模式——方法
    产品与技术
    读书笔记
    屌丝求职记
    正则表达式regex狂记
    css狂记
    html狂记
    Android狂记忆
    关于调式
  • 原文地址:https://www.cnblogs.com/du001011/p/10295913.html
Copyright © 2011-2022 走看看