标签:02 计理 45 29 冒泡排序 34 89 68 排序
算法描述
蛮力法在排序问题上还有另一个应用,它比较表中的相邻元素,如果它们是逆序的话就交换它们的位置。重复多次以后,最终,最大的元素就“沉到”列表的最后一个位置。第二遍操作将第二大的元素沉下去。这样一直做, 直到n-1遍以后,该列表就排好序了。第i(0≤i≤n- 2)遍冒泡排序可以用下面的示意图来表示:
算法设计
查看代码
public class TEST {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]= {89,45,68,90,29,34,17};
System.out.print("排序前:");
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
System.out.println();
for(int i=0;i<a.length-1;i++) {
for(int j=0;j<a.length-1-i;j++) {
if(a[j+1]<a[j]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
System.out.print("排序后:");
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
}
}
运行结果
排序前:89 45 68 90 29 34 17
排序后:17 29 34 45 68 89 90
标签:02,计理,45,29,冒泡排序,34,89,68,排序 来源: https://www.cnblogs.com/yyyyfly1/p/15739127.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。