选择排序的Java代码实现

最新推荐文章于 2022-07-13 20:01:40 发布

wlyrain2011

最新推荐文章于 2022-07-13 20:01:40 发布

阅读量417

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/wlyrain2011/article/details/51093198

版权

java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

选择排序的算法思想：

找出剩下的未排序序列中的最小记录，然后直接与第i个记录进行交换。

选择排序的java代码实现，下列代码实现了倒序排列

算法分析：

不稳定

空间代价：O(1)

时间代价：

比较次数：O(n^2)，与冒泡排序一样

交换次数：n-1

总的时间代价：O(n^2)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wlyrain2011

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
选择排序的Java代码实现

选择排序的java代码实现，下列代码实现了倒序排列
复制链接

扫一扫

专栏目录

Java选择排序算法源码

12-31

Java语言实现的选择排序算法，代码里头有详细注释，注释皆为简单英文，因为这个算法比较简单，欢迎新手下载学习使用，欢迎后期的学习交流！

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

12-08

以下是选择排序的Java代码实现示例： ```java public class SelectionSort { public static void selectionSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { int minIndex = i; for (int...

参与评论您还未登录，请先登录后发表或查看评论

选择排序（java代码实现）

咏樟的博客

08-18

2086

选择排序和堆排序1、选择排序2、堆排序 1、选择排序 2、堆排序

经典排序算法之选择排序

小张有话说

02-24

151

算法描述：首先找到数组中最小的那个元素，其次将它和数组的第一个元素交换，再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素位置交换。如此往复，直到将整个数组排序。这种方法叫做选择排序。因为他不断地选择剩余元素之中的最小者。 java: public class Main { public static void main(String[] args) { int [] nums = {35, 23, 456, 66, 892, 19}; sort(nums);

Java选择排序代码

静心编程-java-php-jsp-数据库-网站-我们一起成长

03-31

3739

//选择排序 从小到大排序public class SelectionSort{ int[] intArray={1,3,8,5,9,5,9,0,2,1}; public static void main(String[] args) { SelectionSort ss=new SelectionSort(); ss.selecti

java选择排序（Selection Sort）代码

faramita_of_mine的博客

08-24

333

选择排序选择排序（Selection Sort）代码如下：效果图如下： 选择排序（Selection Sort） 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。代码如下： package homework08.homework0824; import java.util.Arrays; impo

选择排序Java代码示例

最新发布

05-29

在这个示例中，selectionSort 方法实现了选择排序算法。它首先遍历整个数组，找到最小元素的索引，然后将最小元素与当前遍历到的位置交换。这个过程一直重复，直到整个数组被排序。 printArray 方法用于打印数组中...

Java使用选择排序法对数组排序实现代码

09-04

在本文中，我们将深入探讨如何使用Java编程语言实现选择排序法对数组进行排序。选择排序是一种简单直观的排序算法，它的基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，...

选择排序介绍和java代码实现

06-30

选择排序介绍和Java代码实现 选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选择最小（或最大）的元素放到已排序的序列的末尾。通过不断选择剩余元素中的最小（或最大）元素，最终得到一个...

选择排序java代码实现

qq_38900306的博客

01-10

541

public class ChoiceSort { public static int[] sort(int[] array){ //总共要经过N-1轮比较 for(int i = 0 ; i < array.length-1 ; i++){ int min = i; //每轮需要比较的次数 ...

选择排序算法java代码

08-11

选择排序算法java代码，望对大家有帮助，谢谢！

选择排序java 代码

08-18

选择排序java的代码，运行方法写在里面，分享给大家。

排序算法代码实现（一）—— 选择排序

CherishTheYouth的博客

08-11

906

以下几篇随笔都是记录的我实现八大排序的代码，主要是贴出代码吧，讲解什么的都没有，主要是为了方便我自己复习，哈哈，如果看不明白，也不要说我坑哦！本片分为两部分代码：常用方法封装排序算法里需要频繁使用交换数组中两数位置的操作，另外，为了方便我打印数组查看结果，我封装一个 ArrayBase.java基类，用来实现swap方法和printArray方...

Java之选择排序（包含代码）

weixin_52728097的博客

07-13

586

Java之选择排序（包含代码）

JAVA选择排序代码

xplan5的博客

01-30

656

选择排序算法学习使用代码如下 import untils.AlgorithmUtils; import java.util.Arrays; /** * 选择排序 * <p> * 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置， * 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。 * 以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 * <p> * 平均时间复杂度最好情况最坏情况

选择排序java代码

silent_flower的博客

04-01

429

简单选择排序Java代码很简单，没有什么难点 public static void selectionSort(int[] nums, int left, int right) { if (nums == null || nums.length <= 1 || left >= right) { return; } for (int i = left; i < right; i++) { in

简单选择排序-JAVA代码

大龄烤红薯的博客

04-14

532

简单选择排序思想：用第i位置上的数与后面的每一个数进行n-i次比较；也就是说： ①先循环，找到比arr[min]小的数，然后把它的下标记录在min里； ②再用arr[min] 与后面的继续比较；重复① ③直到某次循环结束我们再把min与i位置上的数进行交换 // 2.简单选择排序 i从0开始 j从i+1开始 public int[] SimpleSelectionSort(int[] a){ int min,temp; for(int i=0;i<a.

java 选择排序的代码_选择排序 java代码

weixin_29058331的博客

02-21

191

public class SelectionSort {public static void main(String[] args) {int[] arr={1,3,2,45,65,33,12};System.out.println("交换之前：");for(int num:arr){System.out.print(num+" ");}//选择排序的优化for(int i = 0; i <...

选择排序代码实现

房东的jian的博客

02-01

141

C++版本 #include <bits/stdc++.h> using namespace std; void selectSort(int a[],int n) { for(int i=0;i<n;i++) { int mindex=i;//标记当前最小值的下标 for(int j=i+1;j<n;j++) ...

选择排序java实现的代码

09-24

### 回答1： 选择排序的Java实现代码如下：public static void selectionSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int index = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[index]) { index = j; } } int smallerNumber = array[index]; array[index] = array[i]; array[i] = smallerNumber; } } ### 回答2： 选择排序（Selection Sort）是一种简单直观的排序算法，它的基本思想是每次从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，放到已排序序列的末尾，直到所有元素排序完毕。以下是选择排序的Java实现代码： ```java public class SelectionSort { public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n-1; i++) { int minIndex = i; // 找到最小元素的下标 for (int j = i+1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } // 将最小元素与当前位置交换 int temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } public static void main(String[] args) { int[] arr = { 64, 25, 12, 22, 11 }; selectionSort(arr); System.out.println("排序后的数组："); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } } ``` 这段代码首先定义了一个`selectionSort`方法，接收一个整型数组作为参数。方法中的两层循环用于找到未排序部分的最小元素下标，并将该元素与未排序部分的第一个元素进行交换。通过不断重复这个过程，最终可以将整个数组按照升序排列。在`main`方法中，我们定义了一个示例数组`arr`，并调用`selectionSort`方法进行排序，最后输出排序后的结果。以上就是选择排序的Java实现代码。 ### 回答3： 选择排序（Selection Sort）是一种简单的排序算法，它的基本思想是每次从待排序的数组中选取最小（或最大）的元素，放到已排序的数组的末尾。下面是使用Java实现选择排序的代码示例： ```java public class SelectionSort { public static void selectionSort(int[] arr) { int n = arr.length; // 遍历数组 for (int i = 0; i < n - 1; i++) { // 找到未排序部分的最小元素的索引 int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } // 将最小元素与当前未排序部分的第一个元素交换位置 int temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } public static void main(String[] args) { int[] arr = {64, 25, 12, 22, 11}; selectionSort(arr); System.out.println("排序后的数组："); for (int value : arr) { System.out.print(value + " "); } } } ``` 以上代码中的`selectionSort`方法使用选择排序对传入的数组进行排序。在每次遍历未排序部分时，内层循环会找出未排序部分的最小元素，并将其与当前未排序部分的第一个元素交换位置。最后，输出排序后的数组。以上是选择排序的Java实现代码。该算法的时间复杂度为O(n^2)，其中n是待排序数组的长度。选择排序是一种简单但效率较低的排序算法，在处理小型数据集时可以使用。对于大型数据集，推荐使用更高效的排序算法，如快速排序或归并排序。