本篇内容主要讲解“JavaScript、Python、Java实现选择排序的代码怎么写”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“JavaScript、Python、Java实现选择排序的代码怎么写”吧!

选择排序(Selection sort)是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。

算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

动图演示
代码实现

JavaScript 代码实现

实例

functionselectionSort(arr){varlen=arr.length;varminIndex,temp;for(vari=0;ifor(varj=i+1;jif(arr[j]returnarr;}

Python 代码实现

实例

defselectionSort(arr):foriinrange(len(arr)-1):#记录最小数的索引minIndex=iforjinrange(i+1,len(arr)):ifarr[j]#i不是最小数时，将i和最小数进行交换ifi!=minIndex:arr[i],arr[minIndex]=arr[minIndex],arr[i]returnarr

Go 代码实现

实例

funcselectionSort(arr[]int)[]int{length:=len(arr)fori:=0;iforj:=i+1;jifarr[min]>arr[j]{min=j}}arr[i],arr[min]=arr[min],arr[i]}returnarr}

Java 代码实现

实例

publicclassSelectionSortimplementsIArraySort{@Overridepublicint[]sort(int[]sourceArray)throwsException{int[]arr=Arrays.copyOf(sourceArray,sourceArray.length);//总共要经过N-1轮比较for(inti=0;ifor(intj=i+1;jif(arr[j]if(i!=min){inttmp=arr[i];arr[i]=arr[min];arr[min]=tmp;}}returnarr;}}

PHP 代码实现

实例

functionselectionSort($arr){$len=count($arr);for($i=0;$i$len-1;$i++){$minIndex=$i;for($j=$i+1;$j$len;$j++){if($arr[$j]$arr[$minIndex]){$minIndex=$j;}}$temp=$arr[$i];$arr[$i]=$arr[$minIndex];$arr[$minIndex]=$temp;}return$arr;}

C 语言

实例

voidswap(int*a,int*b)//交換兩個變數{inttemp=*a;*a=*b;*b=temp;}voidselection_sort(intarr[],intlen){inti,j;for(i=0;ifor(j=i+1;jif(arr[j]

C++

实例

template//整數或浮點數皆可使用，若要使用物件（class）時必須設定大於（>）的運算子功能voidselection_sort(std::vector&arr){for(inti=0;ifor(intj=i+1;jif(arr[j]

C#

实例

staticvoidselection_sort(T[]arr)whereT:System.IComparable{//整數或浮點數皆可使用inti,j,min,len=arr.Length;Ttemp;for(i=0;ifor(j=i+1;jif(arr[min].CompareTo(arr[j])>0)min=j;temp=arr[min];arr[min]=arr[i];arr[i]=temp;}}

Swift

实例

importFoundation///选择排序//////-Parameterlist:需要排序的数组funcselectionSort(_list:inout[Int])->Void{forjin0..foriinj..iflist[minIndex]>list[i]{minIndex=i}}list.swapAt(j,minIndex)}}

到此，相信大家对“JavaScript、Python、Java实现选择排序的代码怎么写”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！