java实现选择排序算法

系统管理员 2022-05-14 01:08 157阅读 0赞

前面我们讲解了[选择排序算法][Link 1]，现在我们用java代码来实现

package ttt;
    
    public class SelectSort {
        public static int[] BubbleSort(int[] theArray) {
        	int tmp;
        	for(int i = 0; i < theArray.length; i++) {
        		for (int j= i+1; j<theArray.length; j++) {
        			if (theArray[i] > theArray[j]) {
        				tmp = theArray[i];
        				theArray[i] = theArray[j];
        				theArray[j] =tmp;
        			}
        		}
        	}
        	return theArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = BubbleSort(the_array);
            
            System.out.print("选择排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

执行结果如下

之前的排序：10 1 18 30 23 12 7 5 18 17 选择排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82228762

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java算法：选择排序

Java算法：选择排序

﹏ヽ暗。殇╰゛Y/ 2024年04月20日 12:25/ 0 赞/ 14 阅读

相关 Go-实现选择排序算法

算法描述：从未排序数据中选择最大或者最小的值和当前值交换 O(n^2) 。算法步骤： 1. 选择一个数当最小值或者最大值，进行比较然后交换。 2.

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 112 阅读

相关【java基础】选择排序算法原理+实现

思想: 一次遍历,只需一次交换; 选择排序,每次选最小,放在已排序队列末尾,依次进行,直到全部排序完成. 执行: ![Center][] (1)从待

川长思鸟来/ 2022年08月23日 05:42/ 0 赞/ 133 阅读

相关【排序算法】选择排序原理及Java实现

1、基本思想：选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包

心已赠人/ 2022年08月21日 10:42/ 0 赞/ 140 阅读

相关 Java-排序算法之选择排序算法

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。选择排序算法通过选择和交换来实现排序，排序流程如下： 1、首先从原始数组中选择最小的一个数据，将其和位

青旅半醒/ 2022年06月07日 02:17/ 0 赞/ 224 阅读

相关 Java实现排序算法（一）——选择排序

给定一个可排序的元素序列，将它们按照非降序方式重新排列。解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。 1.

﹏ヽ暗。殇╰゛Y/ 2022年05月29日 13:21/ 0 赞/ 157 阅读

相关排序算法之直接选择排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

港控/mmm°/ 2022年05月27日 14:16/ 0 赞/ 134 阅读

相关 go实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用go语言实现代码如下 package main import "fmt"

迈不过友情╰/ 2022年05月14日 01:09/ 0 赞/ 123 阅读

相关 java实现选择排序算法

前面我们讲解了[选择排序算法][Link 1]，现在我们用java代码来实现 package ttt; public class SelectSor

系统管理员/ 2022年05月14日 01:08/ 0 赞/ 158 阅读

相关 JavaScript实现选择排序算法

一、选择排序原理选择排序是从数组的第一个数开始，和其他元素逐一进行比较，并将最小数放到数组的第一个位置，第一轮比结束。然后从重新排序的数组中的第二个数开始（此时第一个数

小鱼儿/ 2022年03月02日 13:30/ 0 赞/ 244 阅读