【数据结构】-简单选择排序Java实现

前端之家收集整理的这篇文章主要介绍了【数据结构】-简单选择排序Java实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

基本思想:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小(大)的记录,并和第i个记录交换。
第一趟(i=1):从n个记录中选择最小(大)的记录,并和第1个记录交换;
第二趟(i=2):从n-1个记录中选择最小(大)的记录,并和第2个记录交换;
依次类推。
稳定性:不稳定;
时间复杂度:O(n*n);

  1. package org.iti.algorithm;
  2.  
  3. import java.util.Random;
  4.  
  5. /** * * @author Tailyou * */
  6. public class ArraySort {
  7. public static void main(String[] args) {
  8. int[] array = genArray(8);
  9. System.out.println("排序前:");
  10. printArray(array);
  11. // 选择排序
  12. selectSort(array);
  13. System.out.println("排序后:");
  14. printArray(array);
  15. }
  16.  
  17. /** * 产生数组 * * @return */
  18. public static int[] genArray(int length) {
  19. Random random = new Random();
  20. int[] sort = new int[length];
  21. for (int i = 0; i < length; i++) {
  22. sort[i] = random.nextInt(50);
  23. }
  24. return sort;
  25. }
  26.  
  27. /** * 打印数组 * * @param sort */
  28. public static void printArray(int[] sort) {
  29. for (int i = 0; i < sort.length; i++) {
  30. if (i == sort.length - 1) {
  31. System.out.println(sort[i]);
  32. } else {
  33. System.out.print(sort[i] + ",");
  34. }
  35. }
  36. }
  37.  
  38. /** * 简单选择排序O(n^2) * * @param array */
  39. public static void selectSort(int[] array) {
  40. for (int i = 0; i < array.length - 1; i++) {
  41. for (int j = i + 1; j < array.length; j++) {
  42. if (array[j] < array[i]) {
  43. int temp = array[j];
  44. array[j] = array[i];
  45. array[i] = temp;
  46. }
  47. }
  48. }
  49. }
  50.  
  51. }

猜你在找的数据结构相关文章