冒泡排序和选择排序
2010-12-04 09:33
141 查看
public class Sort { public static void sortArray(int[] oldArray){ int temp=0; for (int i = 0; i < oldArray.length-1; i++) { for (int j = 0; j < oldArray.length-i-1; j++) { if(oldArray[j] > oldArray[j+1]){ temp=oldArray[j]; oldArray[j]=oldArray[j+1]; oldArray[j+1]=temp; } } } showArray(oldArray,2); } public static void chooseSort(int[] oldArray){ int temp=0,num=0; for (int i = 0; i < oldArray.length-1; i++) { num=i; for (int j = i+1; j < oldArray.length; j++) { if(oldArray[num]>oldArray[j]){ num=j; } } if(num!=i){ temp=oldArray[i]; oldArray[i]=oldArray[num]; oldArray[num]=temp; } } showArray(oldArray,2); } public static void showArray(int[] array,int n){ if(n==1){ System.out.println("排序前的数组:"); }else{ System.out.println("排序后的数组:"); } for (int i = 0; i < array.length; i++) { System.out.print(array[i]+String.valueOf(" ")); } System.out.println(String.valueOf("/n")); } public static void main(String[] args) { int[] array=new int[10]; for (int i = 0; i < array.length; i++) { int newResult=(int)(Math.random()*100); int j; for (j = 0; j < array.length; j++) { if(newResult==array[i]){ break; } } if(j==array.length){ array[i]=newResult; } } showArray(array,1); chooseSort(array); }
相关文章推荐
- PHP数据结构基本算法一:矩阵转置 求素数 冒泡排序 选择排序
- 常用的选择排序.Shell排序.快速排序.冒泡排序.插入排序的算法
- 【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试
- 冒泡排序、选择排序、二分查找排序
- php 简单冒泡排序和选择排序
- #算法排序(Java版)#冒泡排序、选择排序
- java必须知道的八大种排序算法:冒泡排序、 选择排序、插入排序、快速排序、希尔算法、归并排序算法、基数排序、堆排序算法
- 选择排序,冒泡排序,直接插入排序
- java 几种简单的排序(插入排序,冒泡排序,选择排序)
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- 【数据结构】常用比较排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)
- 三种基础排序算法(选择排序、插入排序、冒泡排序)
- C/C++ 排序之一(冒泡排序、选择排序、交换排序)
- 【冒泡排序、选择排序、插入排序总结】
- 常见C语言题目:选择排序,冒泡排序,函数调用,递归等重要题列
- 插入排序 选择排序 冒泡排序 快速排序
- 基本排序算法(冒泡排序,选择排序,插入排序)
- 三大排序:选择排序,冒泡排序,插入排序
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现