基本算法,插入,冒泡,选择排序法

本文详细介绍了三种经典排序算法:插入排序、冒泡排序和选择排序。包括每种算法的工作原理及其实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

以下是实现的三种排序算法是插入排序、冒泡排序、选择排序。

一、插入排序

插入排序就是将一个数组分成两部分,前一部分是有序的,后一部分是无序的,通过不断的循环,将无序部分的数据按找照一定的排列顺序插入到有序部分当中,到最后有序部分的数据就是最后排序的结果,无序部分中的元素个数变为零。

代码如下:

[java]  view plain  copy
  1. public static void chaRuPaiXu(int[] shu,int n){  
  2.     int j ;  
  3.     for (int i = 0; i < n; i++) {  
  4.         int tmp = shu[i];  
  5.         for (j = i; j > 0 && tmp < shu[j-1]; j--)   
  6.             shu[j] = shu[j-1];  
  7.         shu[j] = tmp;                 
  8.                   
  9.     }  
  10. }  
二、冒泡排序

冒泡排序是一个很经典的排序算法,它的主要思想就是比较数组中的两个元素,如果两个元素的大小关系不正确,就交换两个元素的位置,不停的进行比较,直到数组中所有元素的大小关系都符合要求。

代码如下:

[java]  view plain  copy
  1. public static void maoPaoPaiXu(int[] shu,int n){  
  2.     boolean gaibian;  
  3.     do{  
  4.         gaibian = false;  
  5.         for (int i = 1; i < n; i++) {  
  6.             if(shu[i] < shu[i-1]){  
  7.                 int tmp = shu[i];  
  8.                 shu[i] = shu[i-1];  
  9.                 shu[i-1] = tmp;  
  10.                 gaibian = true;  
  11.             }  
  12.         }  
  13.         n--;  
  14.           
  15.     }while(gaibian);  
  16. }  

三、选择排序

选择排序也是一个很经典的排序算法,它的主要思想是通过对数组进行循环,每次找出数组中最小或者最大的数据,将它放在已经排号顺序的数组的最前面或者最后面,直到数组中所有数据都满足排序的要求。

代码如下:

[java]  view plain  copy
  1. public static void xuanZePaiXu(int[] shu,int n) {  
  2.       
  3.     for (int i = 0; i < (n-1); i++) {  
  4.         int min = i;  
  5.         for (int j = i+1; j < n; j++) {  
  6.             if(shu[min] > shu[j])  
  7.                 min = j;                  
  8.         }  
  9.         int tmp = shu[i];  
  10.         shu[i] = shu[min];  
  11.         shu[min] = tmp;  
  12.     }  
  13. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值