插入排序算法代码
来源:互联网 发布:易语言抄袭vb 编辑:程序博客网 时间:2024/05/29 17:01
参考:http://www.cnblogs.com/jingmoxukong/p/4303289.html
public class test {
public static void InsertSort(int[] arr)
{
int i, j;
int n = arr.length;
int target;
//假定第一个元素被放到了正确的位置上
//这样,仅需遍历1 - n-1
for (i = 1; i < n; i++)
{
j = i;
target = arr[i];
while (j > 0 && target < arr[j - 1])
{ int temp=arr[j];//
arr[j] = arr[j - 1];
arr[j-1]=temp;//
j--;
}
}
for (int k : arr) {
System.out.print(k);
}
}
public static void main(String[]args){
int arr[]={8,6,2,3,5,6,1,7,9};
InsertSort(arr);
}
}
public class test {
public static void InsertSort(int[] arr)
{
int i, j;
int n = arr.length;
int target;
//假定第一个元素被放到了正确的位置上
//这样,仅需遍历1 - n-1
for (i = 1; i < n; i++)
{
j = i;
target = arr[i];
while (j > 0 && target < arr[j - 1])
{ int temp=arr[j];//
arr[j] = arr[j - 1];
arr[j-1]=temp;//
j--;
}
}
for (int k : arr) {
System.out.print(k);
}
}
public static void main(String[]args){
int arr[]={8,6,2,3,5,6,1,7,9};
InsertSort(arr);
}
}
0 0
- 插入排序算法代码
- 排序算法代码---插入排序
- JAVA排序算法实现代码-插入排序
- java算法插入排序优化代码
- 直接插入排序算法分析、代码实现
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 排序算法之插入排序详解(附示例代码)
- 八大排序算法之-直接插入排序 java代码
- 算法 (排序乐园Lv-2) 插入排序代码实现
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- React Native Android 初次试用遇到的各种坑
- Jnetpcap 官方样例 (1)- 捕获数据包
- Linux命令-whereis与which(查找文件)
- 定义的View生成图片文件
- 关于tomcat出现闪退的问题
- 插入排序算法代码
- iOS 图片轮播
- Zygote
- Qt使用第三方库
- [ZJOI2006]物流运输
- 新导入其他机器Maven项目会出现的问题总结
- JSON入门
- net::ERR_CACHE_MISS
- 第三周数据计算实现与顺序结构程序设计的程序(二)