weixin_44008005的博客

原创 选择、冒泡、快速排序

一.选择排序： 要点：按顺序依次选择数组中的元素，然后遍历数组找出数组中的最小值所在的元素，最后再交换这2个元素。只需要排n-1次。因为要通过2重循环实现排序过程，所以时间复杂度为O（n^2）。 #include<stdio.h> int a[10000]; int n; int main(){ int i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); //输入要排序的n个数 ...