JAVA 学习路径:11. 数组排序算法
最编程
2024-04-19 09:02:18
...
1.冒泡排序
package number;
public class Xuexi {
public static void main(String[] args) {
int arr[]=new int[]{54,67,11,27,13,48,45};
Xuexi sorter =new Xuexi();
sorter.sort(arr);
}
public void sort(int[] array)//进行排序
{
for(int i=1;i<array.length;i++)
{
//比较相邻两个元素,较大的数往后冒泡
for(int j=0;j<array.length-i;j++)
{
if(array[j]>array[j+1])
{
int temp =array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
showArray(array);
}
public void showArray(int[] array)//显示结果
{
for(int i:array)
{
System.out.print(">"+i);
}
System.out.println();
}
}
运行结果:
2.直接排序法
直线选择排序是将指定的排序位置与其他数组元素分别对比,如果瞒住条件就交换元素值,注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换。 将上述代码sort函数改为如下:
public void sort(int[] array)
{
int index;
for(int i=1;i<array.length;i++)
{
index =0;
for(int j=0;j<=array.length-i;j++)
{
if(array[j]>array[index])
{
index=j;
}
}
int temp =array[array.length-i];
array[array.length-i]=array[index];
array[index]=temp;
}
showArray(array);
}
结果如下:
3.反转排序
反转排序就是把数组的最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依次类推,直到把所有数组元素反转替换。 将上述sort函数改为如下:
public void sort(int[] array)
{
System.out.println("数组原有内容:");
showArray(array);
int temp;
int len=array.length;
for(int i=0;i<len/2;i++)
{
temp=array[i];
array[i]=array[len-1-i];
array[len-1-i]=temp;
}
System.out.println("数组反转后内容:");
showArray(array);
}
结果如下:
上一篇: 经典排序算法 - 气泡排序
下一篇: 气泡排序 (C)
推荐阅读