选择排序

选择排序就是重复“从待排序的数据中寻找最小值,将其与序列最左边的数字进行交换”,时间复杂度是O(n2)。

 for(int i=0;i<N-1;i++)
    {
        for(int j=i+1;j<N;j++)
        {
            if(A[i]>A[j])    //如果前一个数比后一个数大,进行交换
            {
            int temp=A[j];
            A[j]=A[i];
            A[i]=temp;
            }
        }
    }

 

posted @ 2021-10-21 19:26  疯在其中不愿醒  阅读(29)  评论(0)    收藏  举报