Java实现选择排序和冒泡排序

1 问题描述
给定一个可排序的n元素序列(例如,数字、字符和字符串),将它们按照非降序方式重新排列。

2 解决方案
2.1 选择排序原理简介

选择排序开始的时候,我们从第一个元素开始扫描整个列表,找到它的最小元素,然后和第一个元素交换,将最小元素和第一个元素交换位置;然后,我们从第二个元素开始扫描剩下的n-1个元素,找到这n-1个元素中的最小元素,将最小元素和第二个元素交换位置;然后从第三个元素开始扫描…一般来说,就是从第i个元素开始扫描,找到第n-i+1个元素中的最小元素,将最小元素与第i个元素交换位置。这样,在进行n-1次遍历后,该列表就排好序了。

package com.liuzhen.chapterThree;

public class SelectionSort {
    
    public static void getSelectionSort(int[] a){
        int min = 0;     //用于存放n-i序列中最小元素序号
        int temp = 0;    //交换数组元素值的中间变量
        //打印输出未排序前数组序列
        System.out.print("排序前:          ");
        for(int p = 0;p < a.length;p++)
            System.out.print(a[p]+"\t");
        System.out.println();
        
        for(int i = 0;i < a.length-1;i++){
            m

你可能感兴趣的:(#,算法,算法(精简),Java,选择排序,冒泡排序)