基本数据结构算法(排序:冒泡,选择)
来源:互联网 发布:php 分页偏移量 编辑:程序博客网 时间:2024/06/15 06:58
bubble sort method(冒泡排序)
public class Mp_sort{
public static void main(String[] args){
int[] array={3,2,99,33,22,441,234};
Mp_sort.mp_method(array);
}
public void mp_method(int[] arr){
int len=arr.length;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-i-1;i++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
System.out.println("sort complete");
选择排序---select sort method
public void selectSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
int min=i;
for(int j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min=j;
}
if(i!=min){
int tem=arr[i];
arr[i]=arr[min];
arr[min]=tem;
}
}
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
}
public void main(String[] args){
int[] arr1=[32,44,23,53,23,112,35];
selectSort(arr1);
}
Array自带的排序算法
public void arraySort(int[] ar){
int[] ar={232,443,432,11};
Arrays.sort(ar);
for(int i:ar){
System.out.print(i);
}
}
插入排序(insert_sort)
public int[] insert_sort(int[] arr){
int temp=0;
for(int i=1;i<arr.length;i++){
temp=arr[i];
int j=i-1;
for(;j>=0&&temp<arr[j];j--){
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
}
- 基本数据结构算法(排序:冒泡,选择)
- 算法-基本排序:冒泡、选择、插入
- 基本排序算法(冒泡、选择、插入)
- 基本排序算法(冒泡排序,选择排序,插入排序)
- 三、数据结构与算法--排序(冒泡排序、选择排序)
- 排序算法之一: 基本的选择,插入,冒泡排序
- 基本排序算法(选择、插入、冒泡)和希尔排序
- 数据结构-冒泡排序算法
- 数据结构-冒泡排序算法
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 数据结构与算法(二)冒泡&&插入&&选择 简单排序
- 数据结构排序--冒泡与选择
- 基本排序算法(选择,冒泡,一般插入,二分插入)源码
- 基本排序算法——选择,插入,冒泡
- 算法之基本排序(冒泡,选择,插入)
- JavaScript基本排序算法(冒泡、选择、插入)
- 基本排序算法(冒泡、选择、插入)的效率比较
- 三种基本的排序算法:选择,插入,冒泡
- c#获取当前屏幕大小
- 省队集训Round2 DAY7
- SCSI学习
- linux(Centos7)服务器硬件改动,进入Emergency模式
- win7下mysql 5.7版本中修改编码为utf-8的方法步骤
- 基本数据结构算法(排序:冒泡,选择)
- ARC 076 C
- fb_get_option读取bootargs参数,没有用module_param()
- ARC 076 D
- XML中文编码问题的解释解决
- 【mysql】insert select
- ARC 076 E
- JavaScript事件委托/事件代理
- 2017.6.26串口测试