数组赋值:
(1)循环
(2)Int [ ] a={1,3,5,7,9,11};赋初值,相当于new。只能初始化不能赋值。
不能int [ ] a;a={1,3,5,7,9,11};
(3)int [ ] num;
num=new int [ ] {1,2,3,4,5};
!!!排序(默认升序)
冒泡排序:
算法:
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
a[j]<=>a[j+1]//两者进行交换
}
}
}
选择排序(横着来):
思想:默认第零个最小,每一个与它比较。比它小就交换。
算法:
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
a[i]<=>a[j];
}
}
}
插入排序
public static void insertSort(int[] elements){
for(int i = 1;i <elements.length; i++){
int j = -1;
while(j <= i && elements[i] > elements[++j]);
//找到element[i]应该摆放的位置,此处可以利用查找算法进行优化
if(j < i){
//将j之后的数据移动一位,然后把elements[i]移动到j处
int temp = elements[i];
for(int k = i-1;k >= j;k--){
elements[k+1] = elements[k];
}
elements[j] = temp;
}
}
}