关于数组的特点结算法题

概述

本文主要阐述了在运用Java编程时数组的概念与运用，以及涉及到如何运用数组进行比大小将输入的数据进行排序。

一、核心概念阐述

1，数组：属于 引用类型，是一种数据结构，可以用来保存数据。
2，存数据：数组名[下标] = 值(数据);
3，取数据：数据类型 变量 = 数组名[下标];
4，冒泡排序：取出挨着的两个数字比较大小，并交换位置。
5，选择排序：取出第一个跟剩余所有的比较。
6，定义数组：数据类型[] 数组名 = new 数据类型[长度]，数据类型[] 数组名 = {元素,元素,元素,};

二、数组的组成要素

1，长度（length):唯一的属性，表示数组中最多能填入的数据数量。（注意数组长度一旦确定不可更改。
2，下标：数组中数据的编号，范围0~Length-1

三、如何利用数组实现排序

先定义数组类型选择所需数组的长度与数据类型，后存入数据（可利用for循环），后利用嵌套循环实现冒泡排序或选择排序，交换位置时可先制造空变量在依次交换，最后取出数组中的数据。

四、完整实操案例：

步骤 1：选择排序
示例代码

publicclassMain8{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);int[]arr=newint[5];for(inti=0;i<arr.length;i++){arr[i]=scan.nextInt();}for(inti=0;i<arr.length-1;i++){intmax=i;for(intj=i+1;j<arr.length;j++){if(arr[j]>arr[max]){max=j;}inttemp=arr[max];arr[max]=arr[i];arr[i]=temp;}}for(inti=0;i<arr.length;i++){System.out.print(arr[i]+" ");}}}

步骤 2：冒泡排序

for(intj=0;j<arr.length-1;j++){for(inti=0;i<arr.length-1-j;j++){if(arr[i]>arr[i+1]){inttemp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;}}}