简单选择排序—C—python

简单选择排序：比较n-1趟，每次找出最小的那个值，用min记录下标，然后交换i与min中的值简单选择时间复杂度为O(N^2)，性能上要略优于冒泡排序，因为交换次数少

C实现

//简单选择排序#include<stdio.h>int main(){    int i,j,n,t，min;    int a[101]={0};    scanf("%d",&n);    for(i=1;i<=n;i++)        scanf("%d",&a[i]);      for(i=1;i<=n-1;i++)    {        min=i;        for(j=i+1;j<=n;j++)        {            if(a[min]>a[j])  //如果是从大到小，则换成a[j]<a[j+1]                min=j;        }        if(i!=min)        {            t=a[i];            a[i]=a[min];            a[min]=t;        }    }    for(i=1;i<=n;i++)            printf("%d ", a[i]);    return 0;}

Python实现

def select_sort(lists):    for i in range(len(lists)-1):        min =i        for j in range(i+1,len(lists)):            if lists[j] < lists[min]:                min=j        if min!=i:            lists[i],lists[min]=lists[min],lists[i]if __name__=='__main__':    eles = input('intput elements:').strip().split()    list = [int(ele) for ele in eles]    select_sort(list)    print(list)