学好算法之选择排序

选择排序是常见的一种排序算法，也是我们学习算法的入门之一。在排序过程中，每次都选择最小的元素与当前位置进行交换，直到将整个数组排好序。下面，我来详细讲解一下选择排序。

工作原理

选择排序的基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在数列的起始位置，直到全部待排序的数据元素排完。

具体实现上，从数组的开头开始，依次找到最小的元素的下标，并与当前位置进行交换，直到数组排序完毕。

代码实现

void selectionSort(int arr[], int n){
    int i, j, min_idx;
    for (i = 0; i < n-1; i  )
    {
        min_idx = i;
        for (j = i 1; j < n; j  )
          if (arr[j]