简单排序 --(冒泡排序,简单选择排序,直接插入排序)
2011-08-04 18:59
357 查看
public class SwapUtil { public static void swap(int i,int j,int[] block){ int temp = block[i]; block[i] = block[j]; block[j] = temp; } }
//冒泡排序 public class BubbleSort { static int[] bubble = new int[]{80 ,20 ,40 ,10 ,60 ,50 ,30 ,102 ,90}; public static void main(String[] args) { bubbleSort(bubble); for(int str : bubble){ System.out.println(str); } } private static void bubbleSort(int[] bubble){ boolean flag = true; for(int i = 0; i < bubble.length && flag; i++){ flag = false; for(int j = bubble.length-1; j > i; j--){ if(bubble[j - 1] > bubble[j]){ SwapUtil.swap(j-1 ,j ,bubble); flag = true; } } } } }
//简单选择排序 public class SelectSort { static int[] select = new int[]{80 ,20 ,40 ,10 ,60 ,50 ,30 ,102 ,90}; public static void main(String[] args) { quickSort(select); for(int i : select){ System.out.println(i); } } private static void quickSort(int[] quick){ for(int i = 0;i < quick.length; i++){ int min = i; for(int k = quick.length-1; k > i; k--){ if(quick[min] > quick[k]){ min = k; } } if(min != 0){ SwapUtil.swap(i, min, quick); } } } }
//直接插入排序 public class InsertSort { static int[] insert = new int[]{80 ,20 ,40 ,10 ,60 ,50 ,30 ,102 ,90}; public static void main(String[] args) { insertSort(insert); for(int i : insert){ System.out.println(i); } } private static void insertSort(int[] r){ int i; int j; for(i=0; i<r.length; i++){ int temp = r[i]; for(j=i; j>0 && r[j-1]>temp; j--){ r[j] = r[j-1]; } r[j] = temp; } } }
相关文章推荐
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- 五、排序算法之简单算法——冒泡排序、简单选择排序和直接插入排序
- 简单排序方法:直接插入排序、冒泡排序、简单选择排序
- 初级版、正宗版、升级版冒泡排序;简单选择排序;直接插入排序;希尔排序;堆排序;递归法 、非递归法归并排序;快速排序; 快速排序优化算法
- C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序
- 随机生成30个数,试比较直接插入排序、简单选择排序、冒泡排序、快速排序、堆排序和希尔排序的时空性能和稳定性。
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- C语言程序----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- java几种排序简单实现(快速排序,冒泡排序,直接插入排序)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- Java基础篇之----排序(快速排序、冒泡排序、堆排序、简单选择排序、 希尔排序、直接插入排序)
- 【简单排序算法】:简单选择排序、直接插入排序和冒泡排序
- 排序算法原理及其Java代码(快速排序、冒泡排序、直接插入排序、简单选择排序)
- 6种排序算法及其比较 简单选择排序,堆排序,简单插入排序,希尔排序,冒泡排序,快速排序,归并排序
- 三种最简单基础的排序 选择排序 冒泡排序 直接插入排序 运用了函数指针数组
- 简单排序算法之简单选择排序和直接插入排序
- 直接插入排序,冒泡排序,快速排序,简单选择排序,堆排序,2-路归并排序,文件存储
- 程序员必知的8大排序(①直接插入排序②希尔排序③简单选择排序④堆排序⑤冒泡排序⑥快速排序⑦归并排序⑧基数排序)
- 用Java实现各种排序(1)---冒泡排序,直接插入排序,简单选择排序
- 冒泡排序(bubble sort)、直接插入排序(straight insertion sort)、简单选择排序(simple selection sort)