大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 常用排序算法——冒泡、插入、选择

常用排序算法——冒泡、插入、选择


[摘要]本文主要是对常用排序算法——冒泡、插入、选择的讲解,希望对大家学习常用排序算法——冒泡、插入、选择有所帮助。

  冒泡排序法是初学者最早接触的排序法,实现比较简单,代码如下:

  #include <IOSTREAM>

  void bubble_sort(int *array, int len){

  for(int i = 1; i != len; ++i){

  for(int j = 0; j != len-i; ++j){

  if(array[j] > array[j+1]){

  int tmp = array[j];

  array[j] = array[j+1];

  array[j+1] = tmp;

  }

  }

  }

  }

  int main(){

  int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};

  bubble_sort(array, 10);

  for(int i = 0; i != 10; ++i){

  std::cout 《 array[i] 《 " ";

  }

  std::cout 《 std::endl;

  return 0;

  }

  插入排序法类似扑克排序,取一个元素插入到合适的位置上,方法也比较简单,代码如下:

  #include <IOSTREAM>

  void insert_sort(int *array, int len){

  for(int i = 1; i != len; ++i){

  for(int j = 0; j != i; ++j){

  if(array[i] < array[j]){

  int tmp = array[i];

  for(int k = i-1; k >= j; --k){

  array[k+1] = array[k];

  }

  array[j] = tmp;

  break;

  }

  }

  }

  }

  int main(){

  int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};

  insert_sort(array, 10);

  for(int i = 0; i != 10; ++i){

  std::cout 《 array[i] 《 " ";

  }

  std::cout 《 std::endl;

  return 0;

  }

  还有一种简单的排序法是选择排序法,相比来讲,选择排序法的效率比前两种排序法的要高,具体的代码如下:

  #include <IOSTREAM>

  void select_sort(int *array, int len){

  for(int i = 1; i != len; ++i){

  int index = 0;

  for(int j = 1; j <= len-i; ++j){

  if(array[index] < array[j]){

  index = j;

  }

  }

  int tmp = array[index];

  array[index] = array[len-i];

  array[len-i] = tmp;

  }

  }

  int main(){

  int array[10] = {1, 3, 5, 7, 9, 0, 8, 6, 4, 2};

  select_sort(array, 10);

  for(int i = 0; i != 10; ++i){

  std::cout 《 array[i] 《 " ";

  }

  std::cout 《 std::endl;

  return 0;

  }

  本文主要是简单列举了三种简单的排序法,在接下来的文章中将介绍几种相对复杂一些的排序法。



相关评论