简单选择排序

#简单选择排序

  • 原理很简单：
  • 1.每次排序都找出数组中最小元素的值并和首位交换（第一趟排序）
  • 2.第一趟排完序后，再剩余元素中继续选择最小元素，并首位的后一位交换
  • 3.以此类推，直到排序完毕

    • #算法的比较次数及移动次数

  • 简单选择排序的比较次数：O(n^2)
  • 简单选择排序的移动次数：O(n)

    • #简单排序算法实现

  • 自己写的，排版不太好看

    • void SelectSort(int arr[], int num)

    {

    for (int i = 0; i < num-1; i++)

    {

    int j = i;

    int min =j;

    for (; j < num; j++)

    {

    if (arr[j] < arr[min])

    min = j;

    }

    if(min!=i)

    swap(arr[min], arr[i]);

    }

    }