Java冒泡、插入、选择排序算法

lovehcf 贡献于2011-12-17

作者 lenovo  创建于2011-09-15 14:41:00   修改者lenovo  修改于2011-09-16 00:20:00字数1424

文档摘要:本JAVA程序涉及了冒泡排序算法,插入排序算法以及选择排序算法,初级水平,望大家多多见谅。希望大家提出宝贵的意见。
关键词:

本JAVA程序涉及了冒泡排序算法,插入排序算法 以及选择排序算法,初级水平,望大家多多见谅。希望大家提出宝贵的意见。 以下是源代码: import java.io.*; public class Paixu { // 冒泡排序法 public void Maopao(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } } System.out.println("\n" + "采用冒泡排序法:"); } // 插入排序法: public void Charu(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < i; j++) { if (a[j] > a[i]) { int temp = a[i]; for (int k = i; k > j; k--) { a[k] = a[k--]; } a[j] = temp; } } } System.out.println("\n" + "采用插入排序法:"); } // 选择排序法: public void Xuanze(int a[]) { for (int i = 0; i < a.length; i++) { int position = i; for (int j = i + 1; j < a.length; j++) { if (a[position] > a[j]) { int temp = a[position]; a[position] = a[j]; a[j] = temp; } } } System.out.println("\n" + "采用选择排序法:"); } public void Print(int a[]) { System.out.println("从小到大排序结果为:"); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + ","); } } public static void main(String[] args) { int a[] = new int[5]; Paixu px = new Paixu(); BufferedReader buf = new BufferedReader( new InputStreamReader(System.in)); System.out.println("请输入五个整数:"); for (int i = 0; i < a.length; i++) { try { String s = buf.readLine(); int j = Integer.parseInt(s); a[i] = j; } catch (Exception e) { System.out.println("出错了!必须输入整数,请重新输入!"); i--; } } System.out.println("您输入的整数依次为:"); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + ","); } System.out.println("\n" + "-------------"); px.Maopao(a); // 调用冒泡算法 px.Print(a); System.out.println("\n" + "-------------"); px.Charu(a); // 调用插入算法 px.Print(a); System.out.println("\n" + "-------------"); px.Xuanze(a); // 调用选择算法 px.Print(a); } }

下载文档到电脑,查找使用更方便

文档的实际排版效果,会与网站的显示效果略有不同!!

需要 5 金币 [ 分享文档获得金币 ] 3 人已下载

下载文档