選擇排序的實現

2021-09-30 13:10:49 字數 479 閱讀 1589

<?php

//選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

function

selectsort

(&$arr)

}//進行交換

$temp=$arr[$i];

$arr[$i]=$arr[$minkey];

$arr[$minkey]=$temp;

}} $arr = array(9,8,7,4,5,6,3,2,1);

selectsort($arr);

print_r($arr);

?>

選擇排序和氣泡排序的主要區別在於,在裡層的迴圈過程中,選擇排序只進行了比較沒有做交換,而氣泡排序則進行了比較和交換!

排序 選擇排序(java實現)

選擇排序是一種簡單直觀的排序演算法,其基本原理是 1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換 3.重複上述過程,直到剩下的記錄只有乙個 以陣列 為例,選擇排序的...

選擇排序的scala實現

選擇排序的最基礎原理就是從乙個陣列中先找出乙個最大 或者最小 的數字,放入到新陣列的第一位,再從剩下的陣列中找出最大的數字,再依次填入,從演算法原理的角度看,這種排序是一種比較耗時的排序演算法,其執行時間為o n 2 首先定義乙個找出乙個陣列中最小數字的方法 import scala.collect...

選擇排序的python實現

import random import datetime 選擇排序 def getmaxindex index,ls int type ls list type index int return 選擇排序時 一開始就認為當前的數的最大的 maxindex index length len ls f...