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

    注:选择排序就是从第一个数开始依次遍历,找出最小的数,然后交换位置,直到剩余元素只有一个为止。

    代码如下:

    public class MaoPao {
    public static void main(String[] args){
    //直接选择排序
    int[] arr = new int[]{49,38,65,76,13,27,49};
    int min;
    //i层代表遍历多少轮
    for(int i=0;i<arr.length;i++){
    //j层代表的是从等同于i的下标代表的数值
    for(int j=i;j<arr.length;j++){
    //表示每轮执行的第一个数于与所有数字进行比较
    if(arr[i]>arr[j]){
    min = arr[j];
    arr[j] = arr[i];
    arr[i] = min;
    }
    }
    }
    //遍历上述直接排序的数字,并输出
    for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
    }

    }

    }

    代码二如下:

    public class MaoPao {
    public static void main(String[] args){
    //直接选择排序
    int[] arr = new int[]{49,38,65,76,13,27,49};
    //代表循环遍历了多少轮
    for(int i=0;i<arr.length-1;i++){
    int t = i;//默认这个是最小值
    //用于数值间的比较。从i=j开始
    for(int j=i;j<arr.length;j++){
    //从最开始依次比较
    if(arr[t]>arr[j]){
    t = j;
    }
    }
    //不是的情况就交换
    if(t != i){
    int lemp = arr[t];
    arr[t] = arr[i];
    arr[i] = lemp;
    }
    }
    //遍历排序数
    for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
    }

    }

    }

    代码三:注实现该功能不注重方法为主

    public class MaoPao {
    public static void main(String[] args){
    int[] arr = new int[]{49,38,65,76,13,27,49};
    //排序的一个函数
    Arrays.sort(arr);
    for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
    }

    }

    }

  • 相关阅读:
    设计模式之创建型模式
    Django Admin的简单使用
    单例模式
    自定义异步IO模块
    ps 处理gif
    安装vmware tools问题
    ppt图片在word中不能正常显示,只显示为矩形框的解决方法
    没有注册类别的一种解决方法
    VS2008安装“Visual Studio Web 创作组件”安装失败的解决方法
    Ubuntu重装VMwareTools
  • 原文地址:https://www.cnblogs.com/caocx/p/5712568.html
Copyright © 2011-2022 走看看