数组任意取三个数中乘积最大值
一、给定一个整型数组,包括正负值,找出取任意三个值的乘积最大 1、对整型排序(这里使用堆排序) //堆排序 private static void headSort(int arr[], int len) { int s = len / 2; for (int i = s; i >= 0; i--) { hSort(arr, i, len); } for (int i = len; i >0 ; i--) { swap(arr, 0 , i); hSort(arr, 0, i-1); } } private static void swap(int arr[], int s, int n) { int t = arr[s]; arr[s] = arr[n]; arr[n] = t; } private static void hSort(int arr[], int s, int len) { int v = arr[s]; for (int i = 2 *s + 1; i < len; i*=2) { if (i < len && arr[i] < arr[i+1]) { i = i + 1; } if (v >= arr[i]) break; arr[s] = arr[i]; s = i; } arr[s] = v; } 2