面试经验之排序算法总结

最新推荐文章于 2025-05-13 23:49:48 发布

原创最新推荐文章于 2025-05-13 23:49:48 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

java刷题专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了两种基本的排序算法：选择排序和冒泡排序。通过详细的伪代码展示了每种算法的工作原理，包括如何通过比较和交换元素来实现数组的排序。此外，还提供了完整的代码示例，帮助读者理解并掌握这两种排序方法。

选择排序

int i,j,temp;
		for ( i = 0; i< a.length-1; i++) {
			for( j = i+1; j< a.length; j++) {
				if(a[i] > a[j]) {
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for(int k = 0; k<a.length; k++) {
			System.out.println(a[k]);
		}

冒泡排序

int i,j,temp;
		for ( i = 0; i< a.length-1; i++) {
			for(int k = 0; k<a.length; k++) {
				System.out.print(a[k]);
			}
			System.out.println( );
			for( j = 0; j< a.length -1 -i; j++) {
				if(a[j+1] < a[j]) {
					temp = a[j+1];
					a[j+1] = a[j];
					a[j] = temp;
				}
			}
		}
		for(int k = 0; k<a.length; k++) {
			System.out.print(a[k]);
		}