zoukankan      html  css  js  c++  java
  • 数组的选择排序

    题目:对10个数进行排序

    程序分析:可以利用选择法,

                     即从后9个比较过程中,选择一个最小的与第一个元素交换,

                     以此类推,即用第二个元素与后8个进行比较,并进行交换。

    public class 第二十八题数组的选择排序 {
        public static void main(String[] args) {
            /*
             * 思路:从后面的数组中选择出最小的一个, 放到未排序数组的最左边
             */
            int a[] = new int[] { 1, 3, 9, 7, 4, -1, 2, 0, -10, 20 };
            selectionSort(a);
            //打印数组
            for (int m : a) {
                System.out.print(m + " ");
            }
        }
    
        // 选择排序
        public static void selectionSort(int[] arr) {
            int min;
            // 遍历数组
            for (int i = 0; i < arr.length; i++) {
                min = arr[i];
                // 从未排序的数组中找出最小值,放到arr[i]中
                for (int j = i; j < arr.length; j++) {
                    if (arr[j] < min) {
                        min = arr[j];
                        arr[j] = arr[i];
                        arr[i] = min;
                    }
                }
            }
        }
    }
  • 相关阅读:
    MySQL学习笔记:repeat、loop循环
    链表//相交链表
    单位和值
    链表//环形链表 II
    css样式设置小技巧
    链表//环形链表
    CSS代码缩写,占用更少的带宽
    CSS布局模型
    CSS盒模型
    CSS格式化排版
  • 原文地址:https://www.cnblogs.com/zjulanjian/p/10949457.html
Copyright © 2011-2022 走看看