博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组--冒泡排序法
阅读量:5312 次
发布时间:2019-06-14

本文共 1449 字,大约阅读时间需要 4 分钟。

1、什么是冒泡排序法:(通俗的讲就是将数组中的值“从小到大”依次排列)

  是指对尚未排序的个元素从头到尾依次比较相邻的两个元素。若第一个数比第二个数小,则交换这两个元素,否则保持不变。

  冒泡实现效果:小数向前移,大数向后移,类似于气泡向上升的过程

1 namespace ConsoleApplication1 2 { 3     class Program 4     { 5         static void bubble_sort(int[] unsorted) 6          { 7             //这一层for循环,决定接收变量(循环次数【最大下标-1】=【数组长度-2】) 8              for (int i = 0; i < unsorted.Length-1; i++) 9              {10                  //这层循环,决定参与比较变量11                  for (int j = i+1; j < unsorted.Length; j++)12                  {13                      if (unsorted[i] > unsorted[j])14                      {15                          int temp = unsorted[i];16                          unsorted[i] = unsorted[j];17                          unsorted[j] = temp;18                      }19                  }20              }21          }22  23          static void Main(string[] args)24          {25              int[] x = { 6, 2, 4, 1, 5, 9 };//声明一个整型数组,并赋值26              //冒泡前数组27              Console.Write("排序前:");28              foreach (var item in x)29              {30                  Console.Write(item+" ");31               }32              bubble_sort(x);//调用冒泡排序方法33              //冒泡后数组34              Console.Write("\n排序后:");35              foreach (var item in x)36              {37                  Console.Write(item+" ");38              }39              Console.ReadLine();40          }41     }42 }

 

 

转载于:https://www.cnblogs.com/pengyouqiang88/p/5023361.html

你可能感兴趣的文章
用户权限树的建立及递归算法思路原则
查看>>
MyBatis的foreach语句详解
查看>>
input
查看>>
【新坑】音乐生成
查看>>
构建自己的项目管理方案
查看>>
利用pca分析fmri的生理噪声
查看>>
div水平居中且垂直居中
查看>>
怎么在windows7系统我的电脑中添加快捷方式
查看>>
QT - 内存泄漏检测
查看>>
三层架构
查看>>
epoll使用具体解释(精髓)
查看>>
数据库设计笔记
查看>>
JPA进行insert操作时会首先select吗
查看>>
AndroidArchitecture
查看>>
原生JavaScript第六篇
查看>>
JS基础学习3
查看>>
Tennis Championship
查看>>
SQL
查看>>
JavaScript基础-var
查看>>
javascript 进阶篇1 正则表达式,cookie管理,userData
查看>>