分类 标签 存档 程序员漫画 黑壳相关站点 订阅 搜索

算法——排序_选择排序

348 浏览0 评论

本文由黑壳网原创

本文来源算法——排序_选择排序~黑壳网

直接选择

从第 1 个开始向后比较,将最小的数放在 a[0],从第 2 个开始向后比较,再把最小的放在 a[1]............

public static void main(String[] args) {

	Scanner scanner = new Scanner(System.in);

	/*输入要输入数字的个数*/
	int n = scanner.nextInt();

	/*创建数组*/
	int a[] = new int[n];

	/*输入数字*/
	for (int i = 0; i < n; i++) {

	   a[i] = scanner.nextInt();

	}

	for (int i = 0; i < a.length; i++) {

		for (int j = i + 1; j < a.length; j++) {

			if (a[i] > a[j])

			{

				int temp = 0;

				temp = a[i];

				a[i] = a[j];

				a[j] = temp;

			}
		}
	}

	for (int i = 0; i < a.length; i++) {

		System.out.println(a[i]);
	}

}
黑壳博客 blog.bhusk.com

E-mail:keshu@bhusk.com

本文由 黑壳博客的壳叔 创作或转载,采用 知识共享署名 3.0 中国大陆许可协议 进行许可。

可自由转载、引用,但需署名作者且注明文章

评论  
留下你的脚步
推荐阅读