选择排序的讲解

简介: import java.util.Arrays;import java.util.Collections;import java.
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class SortSelect {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int number = reader.nextInt();
        int[] numbers = new int[number];
        for (int i = 0; i < number; i++) {
            numbers[i] = reader.nextInt();
        }
        for (int i = 0; i < numbers.length; i++) {
            for (int j = i+1; j < numbers.length; j++) {
                int temp;
                if (numbers[i]>numbers[j]) {
                    temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j]=temp;
                }
            }
        }
        for (int i = 0; i < numbers.length; i++) {
            System.out.print(numbers[i]+"\t");
        }
    }
}

原理:给你一列数据,让你比较它们的大小,你会该怎么比较呐,选择排序的做法就是两个for循环,其实就相当于把这列数据放入一个容器中,然后复制一份这列数据,就如同有两组一样的数据,实现每次第一组数据的第一个元素与第二组数据的第一个元素进行比较,就相当于一组数据的第一个数据与第二个数据的比较。比较后依据条件判断是否做出位置的改变。

选择排序的基本思路就是一列数,比较这列数,进行两两比较,前一个的数如果大于后一个数就交换位置

第一个用于循环是为了把这个数列输出出来,第二个用于循环是为了把从第一个为循环开始的数的后一个数开始到结尾输出出来

相关文章
|
5月前
|
算法 搜索推荐 Java
选择排序就是这么容易
选择排序就是这么容易
31 0
|
6月前
|
人工智能 算法 搜索推荐
2.选择排序
2.选择排序
21 0
|
6月前
|
搜索推荐 C++
C++选择排序的实现
C++选择排序的实现
|
11月前
|
存储 搜索推荐 索引
选择排序
选择排序
30 1
|
搜索推荐
16 选择排序
16 选择排序
30 0
|
机器学习/深度学习 搜索推荐 算法
选择排序的实现
选择排序的实现
98 1
|
搜索推荐 C语言
选择排序就这么简单
从上一篇已经讲解了冒泡排序了,本章主要讲解的是选择排序,希望大家看完能够理解并手写出选择排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出。
160 0
选择排序就这么简单
|
算法 搜索推荐 测试技术
直接选择排序
直接选择排序
107 0
直接选择排序
|
搜索推荐 算法 JavaScript