Java 实现
package common; public class SimpleArithmetic { /** * 选择排序 * 输入整形数组:a[n] 【4、5、3、7】 * 1. 取数组编号为i(i属于[0 , n-2])的数组值 a[i],即第一重循环 * 2. 假定a[i]为数组a[k](k属于[i,n-1])中的最小值a[min],即执行初始化 min =i * 3. 取数组编号为m(m属于[i+1,n-1])的数组值 a[m],即第二重循环 * 4. 若 a[m] < a[min], 则 min = m ; min 始终记录 a[k]中的最小值 * 5. 当 min != i时,即第二步的假定a[i]为a[m]中的最小值不成立时,需要将a[min]与a[i]的值互换 * * @param arr 整形数组 */ public static void selectSort(int[] arr){ int n = arr.length; int min = 0; int tmp = 0; for(int i = 0; i < n-1; i++){ min = i; for(int m = i + 1; m < n; m++){ if(arr[m]<arr[min]) min =m; } if(i != min){ tmp = arr[i]; arr[i] = arr[min]; arr[min] = tmp; }//end of if }//end of for } public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr = {12,23,9,24,15,3,18}; SimpleArithmetic.selectSort(arr); for(int i = 0; i < arr.length; i++){ System.out.print(arr[i]+" "); } //输出 3 9 12 15 18 23 24 } }
Python 实现
Python 2.7.9 (default, Dec 10 2014, 12:24:55) [MSC v.1500 32 bit (Intel)] on win32 Type "copyright", "credits" or "license()" for more information. >>> class SimpleArithmetic: def selectSort(self,arr): v_len = len(arr) v_index_i = 0 while v_index_i != v_len -1: i = arr[v_index_i] v_min = i for m in arr[v_index_i+1:v_len]: if m < v_min: v_min = m if i != v_min: v_tmp = arr.index(v_min) arr[v_index_i] = v_min arr[v_tmp] = i v_index_i = v_index_i + 1 >>> sa = SimpleArithmetic() >>> arr = [12,23,9,24,15,3,18] >>> sa.selectSort(arr) >>> arr [3, 9, 12, 15, 18, 23, 24] >>>
时间: 2024-11-08 17:19:30