Java冒泡排序

最新推荐文章于 2022-11-05 21:11:00 发布

小张小张，干饭用缸

最新推荐文章于 2022-11-05 21:11:00 发布

阅读量459

点赞数 2

文章标签： java 排序算法算法

本文链接：https://blog.csdn.net/ayi0320/article/details/121296830

版权

本文介绍了Java中的冒泡排序算法，包括其时间复杂度和稳定性，并提到了Java 5中的Scanner类，讲解了nextInt()方法及其注意事项。此外，还详细讨论了System类，包括System类的成员变量如in、out、err，以及currentTimeMillis()、getProperties()、exit()等方法的功能。最后，解释了arraycopy()方法在数组拷贝中的应用。

摘要由CSDN通过智能技术生成

冒泡排序

Java提供了7种常见的排序方法:冒泡、插入、选择、快速、希尔、归并和堆衡量一固排序算法的相開圈性:时间复杂度、空间复杂度、稳定性

public class Test6 {
   
	public static void main(string[] args） {
   
	int[] arr1 = generateArray(10);
	showArray(arr1);
	bubblesort(arr1);
	showArray(arr1);
}
//使用冒泡排序封数撼魋行原地排序
                            /*
*畤間祯F度o(n**2)空間褛雄度o(1)不鲁交换相等值的位置，所以算法是稳定的*/
public static void bubb1esort(int[] arr) {
   
	for (int i = 1; i < arr.length; i++) {
    // 9
		for (int k = 0; k < arr.length - i; k++) {
   
			if (arr[k] > arr[k + 1]) {
   
				int tmp = arr[k];
                  arr[k] = arr[k + 1];
                  arr