java

位置:IT落伍者 >> java >> 浏览文章

使用java编写排序算法


发布日期:2022年03月01日
 
使用java编写排序算法
public class Sort

{

//交换排序之最简单的冒泡排序法

public static void BubbleSort(int[] a)

{

int ijtemp;

int n = alength;

for(i=;i<n;i++)

{

for(j=i+;j<n;j++)

{

if (a[i]>a[j])

{

temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}

}

//插入排序 直接插入排序

public static void InsertSort(int[] a)

{

int ijtemp;

int n = alength;

for(i=;i<n;i++)

{

temp = a[i];

j=i;

while((a[j]>temp)&&(j>=))

{

a[j+] = a[j];

j;

}

a[j+] = temp;

}

}

//选择排序

public static void SelectSort(int[] a)

{

int ijmintemp;

int n=alength;

for(i=;i<n;i++)

{

min = a[i];

for(j=i+;j<n;j++)

{

if(a[j]<min)

{

temp = min;

min =a[j];

a[j] = temp;

}

}

a[i] =min ;

}

}

public static void main(String[] args)

{

int[] arr = {};

int n = arrlength;

BubbleSort(arr)

for(int i=;i<n;i++)

Systemoutprint(arr[i]+

Systemoutprintln()

InsertSort(arr)

for(int i=;i<n;i++)

Systemoutprint(arr[i]+

Systemoutprintln()

SelectSort(arr)

for(int i=;i<n;i++)

Systemoutprint(arr[i]+

}

}               

上一篇:java 读取properties 文件

下一篇:Google MAP编码折线算法的Java实现