java冒泡排序法

对于初步接触语言的我来说,今天给大家介绍一下下众多排序中的(冒泡排序法)!!!
这个叫法的由来是说,越大的元素会经过互相交换比较而浮出水面(升序和降序一个道理),就像可乐中的二氧化碳,会慢慢"浮“出水面。
下面我们来举个例子:比如,1,3,7,4,9,8,2,6,5是一组无序列数组要将它们从小到达的序列呈现出来。
1.首先,拿数组中的1和3比较,1比3小所以位置不变。再拿3和7比较,3比7小位置不变,再拿7和4比,7比4大所以7和4要互换位置,就得出1,3,4,7。再拿7和9比,7比9小所以7和9互换位置得出1,3,4,7,9。再拿9和和8比,9比8大互换位置得出134789,再拿9和2比,9比2大互换位置,9和6比,9比6大互换位置,9和5比,9比5大互换位置。这样第一轮排序就结束了,以此方法进行8轮排序就得出1,2,3,4,5,6,7,8,9。
下面让我们用for循环来完成:
public static void mian (String[ ] arge) {
int [ ] arr = {4,7,1,9,2,6,8,3,5};
for (int i = 0; i; < arr.length - 1; i++) { (// 外循环决定冒泡几次)(arr.length - 1防止数组越界)
for (int j = 0; j < arr.length - 1 - i; j++) { (// 内循环是一次冒泡过程)(-i 可以不加加上效率更高)
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr [j + 1] = temp; (两两比较,如果大交换)核心算法

                         for (i = 0;i < arr.length; i++) {
                         System.out.println(arr[i]);
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值