绍兴网站网站建设,青海网页设计与网站建设,能看建设动漫黄图的网站,wordpress侧边栏作者一、冒泡排序
冒泡排序的基本思想是对比相邻的元素值#xff0c;如果满足条件就交换元素值#xff0c;把较小的元素移到数组前面#xff0c;把较大的元素移到数组后面#xff08;也就是交换两个元素的位置#xff09;#xff0c;这样较小的元素就像气泡一样从底部升到顶…一、冒泡排序
冒泡排序的基本思想是对比相邻的元素值如果满足条件就交换元素值把较小的元素移到数组前面把较大的元素移到数组后面也就是交换两个元素的位置这样较小的元素就像气泡一样从底部升到顶部。
package haha;
public class helloworld{public static void main(String[] args) {int[] array {63,4,24,1,3,15}; //创建一个数组元素是乱序的helloworld sorternew helloworld(); //创建冒泡排序类的对象sorter.sort(array);}public void sort(int[] array) {for(int i1;iarray.length;i){//比较相邻两个元素较大的元素往后冒泡for(int j0;jarray.length-i;j){if(array[j]array[j1]){int temparray[j]; //把第一个元素值保留到临时变量中array[j]array[j1]; //把第二个元素的值保存到第一个元素单位中array[j1]temp; //把临时变量第一个元素原值保存到第二个元素单位中}}}showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print(i);}System.out.println();}
} 二、直接选择排序
直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比如果满足条件就交换元素值。注意这里与冒泡排序的区别不是交换相邻元素而是把满足条件的元素与指定的排序位置元素交换如从最后一个元素开始排序这样排序好的位置逐渐扩大直至整个数组都变成已排序好的格式。
package haha;
public class helloworld{public static void main(String[] args) {int[] array {63,4,24,1,3,15}; //创建一个数组元素是乱序的helloworld sorternew helloworld(); //创建直接排序类的对象sorter.sort(array); //调用排序类对象方法对数组排序}public void sort(int[] array) {int index;for(int i1;iarray.length;i){index0;for(int j1;jarray.length-i;j){if(array[j]array[index]){indexj;}}//交换在位置array,length-i和index最大值上的两个数int temparray[array.length-i];array[array.length-i]array[index];array[index]temp;}showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print(i);}System.out.println();}
}三、反转排序
反转排序的基本思想比较简单也很好理解其实思路就是把数组最后一个元素与第一个元素替换倒数第二个元素与第二个元素替换依此类推直到把所有数组元素反转替换。
package haha;
public class helloworld{public static void main(String[] args) {int[] array {10,20,30,40,50,60}; //创建一个数组helloworld sorternew helloworld(); //创建反转排序类的对象sorter.sort(array); //调用排序类对象方法将数组反转}public void sort(int[] array) {System.out.println(数组原有内容);showArray(array);int temp;int lenarray.length;for(int i0;ilen/2;i){temparray[i];array[i]array[len-i-1];array[len-i-1]temp;}System.out.println(数组反转后内容);showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print(\ti);}System.out.println();}
}
