插入排序(3种语言实现 c/java/python)
2013-07-16 23:12
597 查看
#include <iostream> #include <stdio.h> using namespace std; void insertSort(int a[]){ int len=6;//数组长度 int key; for(int j=1;j<len;j++){ key=a[j]; int i=j-1; while(i>=0&&a[i]>key){ a[i+1]=a[i]; i--; } a[i+1]=key; } } int main(){ int a[6]={5,2,4,6,1,3}; insertSort(a); for(int i=0;i<6;i++) printf("%d ",a[i]); printf("\n"); system("PAUSE"); return 0; }
def insert_sort(array): for j in range(1,len(array)): key=array[j] i=j-1 while i>=0 and array[i]>key: array[i+1]=array[i] i-=1 array[i+1]=key if __name__=="__main__": array=[5,2,4,6,1,3] insert_sort(array) for a in array: print("%d " %a,end="") print("\n")
public class insertsort{ public static void main(String[] args){ int[] a={5,2,4,6,1,3}; insertsort.sortInsert(a); for(int e:a){ System.out.printf("%d ",e); } System.out.println(); } public static void sortInsert(int[] a) { for(int j=1;j<a.length;j++){ int key=a[j]; int i=j-1; while(i>=0&&a[i]>key){ a[i+1]=a[i]; i--; } a[i+1]=key; } } }
相关文章推荐
- 选择排序的3种语言实现方法(C java python)
- (数据结构与算法分析 八)------插入排序,希尔排序,归并排序的实现( Java语言描述)
- heapsort堆排序(3种语言实现 c/java/python)
- mergesort合并排序(3种语言实现 c/java/python)
- 插入排序 java语言实现
- 八种排序算法 Java、Python、C++实现 -- 插入排序
- quicksort快速排序(3种语言实现 c/java/python)
- 插入排序--直接插入排序[Java实现]
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- 请用Java实现冒泡、插入、选择排序中的任意一个排序算法。
- 直接插入排序 java实现
- 用python实现二叉树搜索树/查找树/排序树的验证(判断)(四)(表插入递归)
- 基数排序简介及Java语言实现
- 使用Thrift0.9.1实现跨语言调用Golang、Php、Python、Java
- 直接插入排序 Python实现
- Java之8大排序(二)--直接插入排序,希尔排序(java实现)
- Java实现简单插入排序
- 算法入门---java语言实现的归并排序小结
- JAVA学习笔记---java语言实现冒泡排序,选择排序,反转排序
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)