package com.itheima.com.fuxi.jichu;
public class SelectSort
{
/**
* @param args
*/
public static void main(String[] args)
{
int[] arr = new int[]
{ 28, 1, 4, 5, 6, 8, 12, 12, 56, 78, 890, 22, 33 };
bubbleSort(arr);
/* selectSort(arr);
*/
printArray(arr);
}
/** 冒泡排序 */
private static void bubbleSort(int[] arr)
{
for(int i=0;i<arr.length;i++)
{
for(int j=0;j<arr.length-i-1;j++)
{
int temp=0;
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
/** 打印数组 */
private static void printArray(int[] arr)
{
for (Object ogj : arr)
{
System.out.println(ogj);
}
}
/** 选择排序 */
private static void selectSort(int[] arr)
{
for (int x = 0; x < arr.length; x++)
{
for (int y = x + 1; y < arr.length; y++)
{
int temp = 0;
if (arr[x] > arr[y])
{
temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
}
|
选择排序和冒泡排序
最新推荐文章于 2022-11-08 12:09:33 发布