选择排序的动画展示与实现
动画展示
双边选择排序动画展示_哔哩哔哩_bilibili
代码实现
#include <stdio.h>
#include "SelectSort.h"//选择排序swap(int* x, int* y)
{int temp = *x;*x = *y;*y = temp;
}void SelectSort(SlSoDataType* a, int n)
{int begin = 0;int end = n - 1;while (begin < end){int mini = begin;int maxi = begin;for (int i = begin + 1; i <= end; ++i){if (a[i] < a[mini])mini = i;if (a[i] > a[maxi])maxi = i;}swap(a + begin, a + mini);//max值在begin位置时会被换到mini处，需要去mini处找max值if (begin == maxi)maxi = mini;swap(a + end, a + maxi);++begin;--end;}
}void PrintfArr(int* a, int n)
{for (int i = 0; i < n; ++i)printf(" %d ", a[i]);printf("\n");
}int main()
{int a[] = {44, 3, 1, 2, 4, 23, 22, 11, 234, 1 };int size = sizeof(a) / sizeof(a[0]);SelectSort(a, size);PrintfArr(a, size);
}