编程基础的冒泡排序

1,584次阅读
没有评论

依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第 1 个和第 2 个数,将小数放前,大数放后。然后比较第 2 个数和第 3 个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Random;

public class Welcome {public static void main(String[] args) {int[] arr = {10, 15, 1, 2, 3, 9, 4, 6, 88, 94};
		for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr.length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}

			}
		}
		System.out.print(Arrays.toString(arr));
	}
}

正文完
 0
松鼠
版权声明:本站原创文章,由 松鼠 于 2019-05-11 发表,共计 460 字。
转载说明:除特殊说明外本站文章皆由 CC-4.0 协议发布,转载请注明出处。
评论 (没有评论)
验证码