选择排序

选择排序

Oct 10, 2017 » 算法

需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地

内存的工作原理

计算机的内存分为n个小内存，小内存都有它特定的地址

数组和链表

数组

预先想内存管理器申请一定数量的内存空间。比如int[] a=new int[100];

######链表

链表中的所有元素课存储在内存的任何地方。链表的每个元素记录了下一个元素的地址。从而使一些列随机的内存地址串在一起

数组和链表的时间复杂度

选择排序

使用两重循环进行排序

public static int[] BubbleSort(int[] list) {
		int temp=0;
		for(int i=0;i<list.length;i++)
		{
			for(int j=i ; j<list.length;j++)
			{
				if(list[i]<list[j]) {
					temp=list[i];
					list[i]=list[j];
					list[j]=temp;
				}
			}
		}
		return list;
	}
	public static void PrintList(int[] list) {
		
		for(int i=0;i<list.length;i++) {
			System.out.println(list[i]);
		}
	}