Java 使用数组进行 选择排序
Java 使用数组进行 选择排序,简单的实现过程是这样子的
public class SelectionSort { public static void main (String[] args){ int[] intArray = {12,11,45,6,8,43,40,57,3,20}; int keyValue; int index; int temp; System.out.println("排序前的数组"); for(int i=0; i<intArray.length;i++){ System.out.print(intArray[i]+" "); } System.out.println(); for(int i=0; i < intArray.length; i++){ index = i; keyValue = intArray[i]; for(int j=i;j<intArray.length;j++){ if(intArray[j] < keyValue){ index = j; keyValue = intArray[j]; } } temp = intArray[i]; intArray[i] = intArray[index]; intArray[index] = temp; } System.out.println("排序后的数组"); for(int i=0; i<intArray.length;i++){ System.out.print(intArray[i]+" "); } System.out.println(); } }
gowhich得到的结果是
排序前的数组 12 11 45 6 8 43 40 57 3 20 排序后的数组 3 6 8 11 12 20 40 43 45 57
嗯,是这个样子的,
选择排序的特点就是:
效率低,但是实现很简单。
版权声明
由 durban创作并维护的 Gowhich博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。
本文首发于 博客( https://www.gowhich.com ),版权所有,侵权必究。
本文永久链接: https://www.gowhich.com/blog/525
版权声明
由 durban创作并维护的 Gowhich博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。
本文首发于 Gowhich博客( https://www.gowhich.com ),版权所有,侵权必究。
本文永久链接: https://www.gowhich.com/blog/525