标签:min -- System 选择 int println array 排序
选择排序就是重复“从待排序的数据中寻找最小值,将其与序列最左边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的是线性查找。
解说
选择排序使用了线性查找来寻找最小值,因此在第 1 轮中需要比较 n -1 个数字,第2 轮需要比较 n -2 个数字……到第 n -1 轮的时候就只需比较 1 个数字了。因此,总的比较次数与冒泡排序的相同,都是 (n-1)+(n-2)+…+1 ≈ n2 /2 次。每轮中交换数字的次数最多为 1 次。如果输入数据就是按从小到大的顺序排列的,便不需要进行任何交换。选择排序的时间复杂度也和冒泡排序的一样,都为 O(n2)。
public static void main(String[] args) { int[] array = {4, 6, 1, 7, 8, 9, 2, 11,5,12,32,45,66,77,23,556}; int length = array.length; Long startTime = System.currentTimeMillis(); System.out.println("startTime time = " + startTime); // -1少循环一次,最后一个肯定是满足条件的 for (int i = 0; i < length - 1; i++) { int min = i; for (int j = i + 1; j < length; j++) { if (array[min] > array[j]) { min = j; } } if (i != min) { int temp = array[i]; array[i] = array[min]; array[min] = temp; } } Long endTime = System.currentTimeMillis(); System.out.println("endTime time = " + endTime); System.out.println("cast time = " + (endTime - startTime)); for (int di : array) { System.out.println(di); } }
标签:min,--,System,选择,int,println,array,排序 来源: https://www.cnblogs.com/hzzjj/p/14896988.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。