Java简单选择排序
class select{ //简单选择排序
public void sort(int[] arr) {
int temp;//临时变量
int len=arr.length;
int min;//最小下标
for(int i=0;i<len-1;i++) {//执行n-1次
min=i;//从0开始
for(int j=i+1;j<len;j++) {
if(arr[j]<arr[min]) {
min=j;
}
}
if(min!=i) {//选出最小的数之后进行交换
temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
}
}
public class SelectionSort {
public static void main(String[] args) {
int[] arr={55,44,85,16,12,17,99,65};
System.out.println("简单选择排序之前:");
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
select SelectSort=new select();
SelectSort.sort(arr);
System.out.println();
System.out.println("简单选择排序之后:");
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}
Python实现简单选择排序
def SelectSort(items):
a=len(items)#列表的长度
for i in range(a):
min=i#记录最小下标
for j in range(i+1,a):
if(items[j]<items[min]):
min=j
items[i],items[min]=items[min],items[i]
if __name__=="__main__":
arr=[44,55,6,98,56,88,74]
SelectSort(arr)
print(arr)