当前位置:   article > 正文

java排序算法_002鸡尾酒排序_cocktailsort函数

cocktailsort函数
  1. package wzs.sort;
  2. import java.util.Arrays;
  3. //鸡尾酒排序,也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形),
  4. //涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。
  5. public class Test_wzs002
  6. {
  7. public static void main(String[] args)
  8. {
  9. int[] intArray =
  10. {
  11. 10, 3, 5, 7, 1, 9, 6, 2, 4, 8
  12. };
  13. cocktailSort(intArray);
  14. System.out.println("\n排序后:" + Arrays.toString(intArray));
  15. }
  16. /**
  17. * 鸡尾酒排序
  18. * @param intArray
  19. */
  20. private static void cocktailSort(int[] intArray)
  21. {
  22. int bottom = 0;// 索引开始位置
  23. int top = intArray.length - 1;// 索引结束位置
  24. boolean flag = true;// 控制排序停止
  25. int count = 0;// 记录排序次数
  26. while (flag)
  27. {
  28. flag = false;
  29. // 从左到右,升序
  30. for (int i = bottom; i < top; i++)
  31. {
  32. if (intArray[i] > intArray[i + 1])
  33. {
  34. swap(intArray, i, i + 1);
  35. flag = true;
  36. }
  37. }
  38. top--;
  39. // 从右到左,降序
  40. for (int j = top; j > bottom; j--)
  41. {
  42. if (intArray[j] < intArray[j - 1])
  43. {
  44. swap(intArray, j, j - 1);
  45. flag = true;
  46. }
  47. }
  48. bottom++;
  49. count++;// 一次比较结束+1
  50. System.out.println("第" + count + "次排序:" + Arrays.toString(intArray));
  51. }
  52. }
  53. /**
  54. * 数组元素替换
  55. * @param intArray 指定的数组
  56. * @param i 待替换的下标
  57. * @param j 替换的下标
  58. */
  59. private static void swap(int[] intArray, int i, int j)
  60. {
  61. int temp = intArray[i];
  62. intArray[i] = intArray[j];
  63. intArray[j] = temp;
  64. }
  65. }

输出结果:

  1. 1次排序:[1, 3, 5, 7, 2, 9, 6, 4, 8, 10]
  2. 2次排序:[1, 2, 3, 5, 4, 7, 6, 8, 9, 10]
  3. 3次排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
  4. 4次排序:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
  5. 排序后:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]



声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/人工智能uu/article/detail/759065?site
推荐阅读
相关标签
  

闽ICP备14008679号