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

最新推荐文章于 2021-02-21 15:29:48 发布

南墙

最新推荐文章于 2021-02-21 15:29:48 发布

阅读量1.2w

点赞数 23

分类专栏： # 算法算法（精简）文章标签： Java 选择排序冒泡排序

本文链接：https://blog.csdn.net/a1439775520/article/details/96633611

版权

本文介绍了如何使用Java实现选择排序和冒泡排序。选择排序通过每次找到未排序部分的最小元素并与其当前位置交换来排序。冒泡排序则通过比较相邻元素并交换位置，使最大元素逐渐下沉到列表末尾来实现排序。文章提供了两种排序方法的原理及运行结果展示。

摘要由CSDN通过智能技术生成

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