用JAVA程序冒泡排序算法把一组打乱顺序的数字从小到大陈列并打印进去 (用java程序做编写个人简历)
本文目录导航:
用JAVA程序冒泡排序算法把一组打乱顺序的数字从小到大陈列并打印进去
java冒泡排序法代码
冒泡排序是比拟经典的排序算法。代码如下:
for(int i=1;i<;i++){for(int j=1;j<-i;j++){//替换位置}
拓展资料:
原理:比拟两个相邻的元素,将值大的元素替换至右端。
思绪:依次比拟相邻的两个数,将小数放在前面,大数放在前面。
即在第一趟:首先比拟第1个和第2个数,将小数放前,大数放后。
而后比拟第2个数和第3个数,将小数放前,大数放后,如此继续,直至比拟最后两个数,将小数放前,大数放后。
重复第一趟步骤,直至所有排序成功。
第一趟比拟成功后,最后一个数必定是数组中最大的一个数,所以第二趟比拟的时刻最后一个数不介入比拟;
第二趟比拟成功后,倒数第二个数也必定是数组中第二大的数,所以第三趟比拟的时刻最后两个数不介入比拟;
依次类推,每一趟比拟次数-1;
举例说明:要排序数组:int[]arr={6,3,8,2,9,1};
for(int i=1;i<;i++){for(int j=1;j<-i;j++){//替换位置}
参考资料:冒泡排序原理
用java冒泡排序和递归算法
冒泡排序
(1)基本思维:在要排序的一组数中,对以后还未排好序的范畴内的所有数,自上而下对相邻的两个数依次启动比拟和调整,让较大的数往下沉,较小的往上冒。
即:每当两相邻的数比拟后发现它们的排序与排序需要同样时,就将它们调换。
(2)用java成功
ublicclassbubbleSort{publicbubbleSort(){inta[]={1,54,6,3,78,34,12,45};inttemp=0;for(inti=0;i<;i++){for(intj=i+1;j<;j++){if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(inti=0;i<;i++)(a[i]);}}
递归
递归算法,就是程序的自身调用。
表如今一段程序中往往会遇到调用自身的那样一种coding战略,可以应用小道至简的思维,把一个大的复杂的疑问层层转换为一个小的和原疑问相似的疑问来求解的这样一种战略。
能看到咱们会用很少的语句处置了十分大的疑问,所以递归战略的最重要表现就是小的代码量处置了十分复杂的疑问。
java代码:
;publicclassFab{publicstaticvoidmain(Stringargs[]){(fab(5));}privatestaticintfab(intindex){if(index==1||index==2){return1;}else{returnfab(index-1)+fab(index-2);}}}