深圳尚学堂Java培训:排序方法小结-选择排序

createh51周前 (03-05)技术教程6

选择排序

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

这种方法因为每一次只需要交换一次特定的数据,所以可以将需要交换的数据记录到内存里边,等一轮判断完毕之后,再交换存放在堆中的数据,这样可以提高效率。。

用java代码实现

public static void selectSort(int[] arr){
for(int i=0; i<arr.length; i++){
int temp = i;
for(int j=i+1; j<arr.length; j++){
if(arr[temp] > arr[j]){
temp = j;
}
}
int x = arr[i];
arr[i] = arr[temp];
arr[temp] = x;
}
}

相关文章

Java中List排序的3种方法

在某些特殊的场景下,我们需要在 Java 程序中对 List 集合进行排序操作。比如从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而我们的系统需要按照用户的年龄从大到小进...

Java选择排序法

假设当前存在一个 int 类型的数组 number,该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较,第 一趟排序后的结果如下:  13、15、24、4、1...

算法篇:Java实现九种排序算法1:插入排序之后直接插入排序

一、插入排序思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。关键问题:在前面已经排好序的序列中找到合适的插入位置。方法:直接插入排序、二分插入...

java实现10种排序算法

1.冒泡排序(Bubble Sort)import java.util.Arrays;//冒泡排序public class BubbleSort_01 {public static void main...

6.Java中ArrayList进行排序总结

文章目录前言1.基础类型的集合排序:2.实体类的集合排序传统:3.Java8使用流式的排序:结尾前言ArrayList是最常见最频繁我们java编程当中使用的集合类,往往进行集合操作的时候会进行排序操...

Java算法总结之冒泡排序(详解)

程序代码园发文地址:Java算法总结之冒泡排序(详解)-程序代码园冒泡排序(默认升序)算法原理:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素做同样的工作,从开始第一...