java实现选择排序
来源:互联网 发布:淘宝血滴子买家秀 编辑:程序博客网 时间:2024/05/29 09:30
class Example {
//选择排序
public static void sort(Comparable[] a)
{
//将a[]按升序排列
int N=a.length;
for(int i=0;i<N-1;i++)
{
//将a[i]与a[i+1..n]中最小元素交换
int min=i;
for(int j=i+1;j<N;j++)
if(less(a[j],a[min]))
{
min=j;
}
if(i!=min)
exch(a,i,min);
}
}
public static boolean less(Comparable v,Comparable w)
{
return v.compareTo(w)<0;
}
public static void exch(Comparable[] a,int i,int j)
{
Comparable t=a[i];a[i]=a[j];a[j]=t;
}
private static void show(Comparable[] a)
{
//在单行中打印数组
for(int i=0;i<a.length;i++)
{
StdOut.print(a[i]+" ");
}
StdOut.println();
}
public static boolean isSorted(Comparable[] a)
{
//测试数组元素是否有序
for(int i=1;i<a.length;i++)
{
if(less(a[i],a[i-1]))
return false;
}
return true;
}
public static void main(String[] args) {
// 从标准输入读取字符串,将他们排序并输出
@SuppressWarnings("deprecation")
String[] a=In.readStrings("D:\\BaiduYunDownload\\我的代码\\图表\\bin\\algs4-data\\words3.txt");
sort(a);
assert isSorted(a);
show(a);
}
}
//选择排序
public static void sort(Comparable[] a)
{
//将a[]按升序排列
int N=a.length;
for(int i=0;i<N-1;i++)
{
//将a[i]与a[i+1..n]中最小元素交换
int min=i;
for(int j=i+1;j<N;j++)
if(less(a[j],a[min]))
{
min=j;
}
if(i!=min)
exch(a,i,min);
}
}
public static boolean less(Comparable v,Comparable w)
{
return v.compareTo(w)<0;
}
public static void exch(Comparable[] a,int i,int j)
{
Comparable t=a[i];a[i]=a[j];a[j]=t;
}
private static void show(Comparable[] a)
{
//在单行中打印数组
for(int i=0;i<a.length;i++)
{
StdOut.print(a[i]+" ");
}
StdOut.println();
}
public static boolean isSorted(Comparable[] a)
{
//测试数组元素是否有序
for(int i=1;i<a.length;i++)
{
if(less(a[i],a[i-1]))
return false;
}
return true;
}
public static void main(String[] args) {
// 从标准输入读取字符串,将他们排序并输出
@SuppressWarnings("deprecation")
String[] a=In.readStrings("D:\\BaiduYunDownload\\我的代码\\图表\\bin\\algs4-data\\words3.txt");
sort(a);
assert isSorted(a);
show(a);
}
}
0 0
- java实现选择排序
- Java实现选择排序
- Java实现选择排序
- 选择排序java实现
- 选择排序(Java实现)
- 选择排序 Java实现
- Java 实现选择排序
- java实现选择排序
- JAVA实现选择排序
- JAVA 实现选择排序
- java 实现选择排序
- java实现选择排序
- java实现选择排序
- java实现选择排序
- 选择排序,Java实现
- java 实现选择排序
- java实现选择排序
- 选择排序(java实现)
- 网络创业怎么选择隆力奇直销怎么加盟
- 1.1 表达式与运算符
- 动态规划——最大子数组
- sgu-236 Greedy Path
- js for in
- java实现选择排序
- 自己写的一个 java InputDate类
- Run Loop简介
- TCP/UDP,SOCKET,HTTP,FTP简析
- iPhone开发之网络编程 AsyncSocket
- 中国式开源
- 插入排序伪代码
- Maven项目无法产生Maven Dependencies
- CSDN markdown 编辑器 第一篇