Java数组与排序法

Java数组与排序法,第1张

Java数组排序

文章目录
  • 一、数组
    • 1、声明数组
    • 2、数组赋值
    • 3、修改元素
    • 4、获取长度
    • 5、数组遍历
    • 6、打印数组
  • 二、排序法
    • 1、冒泡排序
    • 2、简单选择排序
    • 3、直接插入排序


一、数组

数组是用来存储固定数量的同类型元素的一种数据结构,它是引用类型。

1、声明数组
//声明数组
		int[] a1 = new int[5];
		
		int[] a2 = {1, 2, 3};
		
		String[] a3 = new String[5];
		
		String[] a4 = {"ab", "cd", "1a"};
		
		int a5[] = {1, 2, 3, 4, 5};//不建议使用
		
2、数组赋值

数组下标从零开始,下标就是元素在数组中的存储位置

		//数组赋值
		a1[0] = 1;
		a3[1] = "11";
3、修改元素
		//修改元素
		a1[0] = 2;
4、获取长度
		//获取数组长度(数组中可以存储的元素个数)
		int len = a1.length;
		//获取字符串长度
		String str = "1234";
		int slen = str.length();
5、数组遍历
		//遍历数组
		//for遍历
		for (int i = 0; i < a1.length; i++) {
			System.out.println(a1[i]);
		}
		//foreach遍历
		for(int i : a1) {
			System.out.println(i);
		}	
6、打印数组
		//打印数组
		System.out.println(Arrays.toString(a1));

[2, 0, 0, 0, 0]


二、排序法 1、冒泡排序
		int[] a = {2, 3, 1, 5, 4};
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-1-i; j++) {
				if (a[j] > a[j+1]) {
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
2、简单选择排序
		int[] a = {2, 3, 1, 5, 4};
		for(int i = 0; i < a.length-1; i++) {
			int minindex = i;
			for (int j = i+1; j < a.length; j++) {
				if(a[minindex] > a[j]) {
					minindex = j;
				}
			}
			int temp = a[i];
			a[i] = a[minindex];
			a[minindex] = temp;	
		}
		System.out.println(Arrays.toString(a));
3、直接插入排序
		int[] a = {2, 3, 1, 5, 4};
		for(int i = 0; i < a.length-1; i++) {
			for (int j = i+1; j > 0; j--) {
				if(a[j] < a[j-1]) {
					int temp = a[j];
					a[j] = a[j-1];
					a[j-1] = temp;	
				}
			}	
		}
		System.out.println(Arrays.toString(a));

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5686815.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存