选择排序是最简单的学习算法和代码之一。本文将帮助您深入了解Java中选择排序的细节。本文将介绍以下指针,选择排序算法选择排序示例Java选择排序程序中的选择排序方法在Java中,
选择排序是最简单的学习算法和代码之一。本文将帮助您深入了解Java中选择排序的细节。本文将介绍以下指针,
选择排序算法选择排序示例Java选择排序程序中的选择排序方法在Java
中,让我们开始Java文章中的选择排序,
在选择排序中最重要的部分是理解算法维护两个子数组:
一个子数组是排序数组另一个子数组是未排序数组
排序的子数组保持在原始数组的开头,而其余部分形成未排序数组子数组。该算法将未排序数组中的最小元素移到排序结束的数组中。准确地说,这不是移动,而是将未排序数组的最小元素与未排序数组的第一个元素交换,然后增加排序数组的索引。
让我们更简单。选择排序首先查找未排序数组中的最小元素(数组[0..n],这是第一次迭代中的完整数组),并将其与第一个元素交换。然后它找到未排序数组中的第二个最小元素(即数组[1..n]),并将其与第二个元素交换,算法一直这样做,直到对整个数组进行排序。
因此,排序数组随着每次迭代从0增加到n,未排序数组随着每次迭代从n减少到0。由于该算法不断地选择最小的元素并将其交换到正确的位置,因此被称为选择排序。由于时间复杂度是分析算法效率的最重要因素之一,让我们看看选择排序的时间复杂度。
最坏情况复杂度:O(n2)最佳情况复杂度:O(n2)平均情况复杂度:O(n2)
继续本文中的选择排序
选择排序算法
步骤1-将最小索引设置为0步骤2-搜索数组中的最小元素第3步-在最小索引处与元素交换值第4步-增加最小索引以指向下一个元素第5步-重复此步骤,直到对完整数组排序
继续本文中的Java
选择排序示例
xarray[]=15 10 99 53 36
查找数组[0…4]&将其与10 15 99 53 36
开头的元素交换,在arr[1…4]中找到最小的元素。因为15是下一个最小的元素,所以移到下一个元素。10 15 99 53 36
在arr[2…4]中查找最小元素,并将其与元素第三元素10 15 36 53 99
交换在arr[1…4]中查找最小元素。因为53是下一个最小的元素,所以移到下一个元素。10 15 36 53 99
最后一个元素默认位于其正确位置。10 15 36 53 99
现在我们了解了选择排序算法的工作原理,让我们了解如何在Java中实现选择排序。
选择排序方法在Java中的实现{内景n=数组长度;//循环以增加排序数组的边界{int min_element=i;if(数组[j]