两种基础的数组排序方法。

2023-04-16 14:35:06 浏览数 (1)

方法一: 选择排序: 选择排序就是不断地从未排序的元素中选择最大(或者最下)的元素放入已经排好序的元素集合中,直到未排序中仅剩一个元素为止

代码语言:javascript复制
   public static void main(String[] args) {
        int[]arr={1,6,4,3,2,5};
        /*外循环 将数组里的参数逐个进内循环去比较 从第一个到倒数第二个
          为了保证后面存在数去比较 避免内循环数组下标越界异常
        * */
        for (int i = 0; i < arr.length-1; i  ) {
            /*传进去一个数去和没比较的数去比较 如果大于就交换位置
              如果不大于就和下一个数比较 直到大于或者一波内循环结束*/
            for (int i1 = i 1; i1 < arr.length; i1  ) {
                if(arr[i]>arr[i1]){
                    int temp;
                    temp=arr[i];
                    arr[i]=arr[i1];
                    arr[i1]=temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i  ) {
            System.out.print(arr[i] "t");
        }
    }

方法二:冒泡排序: 冒泡排序的原理(以递增序为例)是每次从头开始依次比较相邻的两个元素, 如果后面一个元素比前一个要大,说明顺序不对,则将它们交换, 本次循环完毕之后再次从头开始扫描,直到某次扫描中没有元素交换, 说明每个元素都不比它后面的元素大,至此排序完成。

代码语言:javascript复制
	public static void main(String[] args)
	{
		int[]a={2,1,4,5,3};
		for(int i=1;i<a.length;i  )      //外循环相当于重新扫描的次数 
		{      							 //直到某次扫描中没有元素交换,
			for(int j=0;j<a.length-i;j  )
			{
				int temp;                //内循环为了进行相邻的两个元素的大小比较 和元素交换
				if(a[j]>a[j 1])
				{
					temp=a[j];
					a[j]=a[j 1];
					a[j 1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}

0 人点赞