选择排序文档.docVIP

选择排序思想及其java实现 选择排序思想。 从数组a[]中找出一个最小值放到min中或者找出最大值放到max中；然后和其他的数比较； 1）、假设第一个数为min。 2)然后拿min和其余的n-1个书比较大小。 程序1：在数组中找出一个最小的数min。 步骤： 1）、假设第一个数为最小数min，即min=a[0]。 2）、验证假设是否正确：拿a[0]和后面n-1个数比较。 3）、如果验证假设错误：a[]中某个数比a[0]小，就把这个数放入到min中，即min=a[i]。 4)、输出最小值min； 例：有数组int a[]={1,3,5,7,9,0,2,4,6,8};,找出其中的最小数。 代码一：（正确代码） public class Test01{ public static void main(String args[]) { int []a={1,3,5,7,9,0,2,4,6,8};//定义一个数组并且初始化 int min=a[0];//假设是a[0]最小数min for(int i=1;i10;i++)//验证：拿a[0]和其余9个数比较9次 { if(a[i]min)//如果发现比a[0]小的数a[i]。 { int t=min; min=a[i];a[i]=t;//将a[i]放入到min中。 } } System.out.println(min); } } 代码二：（正确代码） public class Test02 { public static void main(String args[]) { int []a={1,3,5,7,9,0,2,4,6,8};//定义一个数组并且初始化 int min=a[9];//假设是a[9]最小数min for(int i=8;i=0;--i)//验证：拿a[9]和其余9个数比较9次 { if(a[i]min)//如果发现比a[9]小的数a[i]。 { int t=min;//将a[i]放入到min中. min=a[i]; a[i]=t; } } System.out.println(min); } } 程序2：在数组中找出一个最小的数max。 步骤： 1）、假设第一个数为最大数max，即max=a[0]。 2）、验证假设是否正确：拿a[0]和后面n-1个数比较。 3）、如果验证假设错误：a[i]中某个数比a[0]大，就把这个数放入到max中，即max=a[i]。 4)、输出最小值max； 例：有数组int a[]={1,3,5,7,9,0,2,4,6,8};,找出其中的最大数。 代码一：（正确代码） public class Test03{ public static void main(String args[]) { int []a={1,3,5,7,9,0,2,4,6,8};//定义一个数组并且初始化 int max=a[0];//假设是a[0]最小数min for(int i=1;i10;i++)//验证：拿a[0]和其余9个数比较9次 { if(a[i]max)//如果发现比a[0]小的数a[i]。 { int t=max; max=a[i];a[i]=t;//将a[i]放入到min中。 } } System.out.println(max); } } 代码二：（正确代码） public class Test04{ public static void main(String args[]) { int []a={1,3,5,7,9,0,2,4,6,8};//定义一个数组并且初始化 int max=a[9];//假设是a[0]最大数max for(int i=8;i=0;i--)//验证：拿a[9]和其余9个数比较9次 { if(a[i]max])//如果发现比a[9]大的数a[i]。 { int t=max; max=a[i];a[i]=t;//将a[i]放入到max中。 } } System.out.println(max); } } 排序开始： 例：有数组int []a={1,3,5,7,9,0,2,4,6,8}请将数组按从小到大的升序排序并输出。 思想：在数组a[]中选出一个最小数，然后将这个数和其他的9个数比较，如果找出比这个数小的时候，将这个数和最小数交换成为最小数，完成第一趟排序。然后将第二个数最为最小数，和后面8个数