摘要:3.1选择排序算法算法从位置0开始,判断表中最小元素的下标。一旦找到最小元素,就把这个元素与arr[0]的内容进行交换。这一步把最小的元素放在arr[0]中,而表中的其他元素则处于无序状态。接着移动到位置1,判断子表arr[1] ... arr[n-1]中最小元素的位置,完成交换后,前两个位置的元素是有序的,接着对位置2到n-2重复这个过程。在位置n-1处不进行选择,这是因为arr[n-1]是最大的元素。选择排序算法包括n-1次重复操作,即n-1遍,因为每次操作都遍历子表的元素,并找出最小元素的下标。void selectionSort(int arr[], int n){ int sm...
阅读全文