package request.http.com.httprequest.activity;
import android.content.Intent;
import android.os.Bundle;
import android.os.Handler;
import android.os.Message;
import android.os.PersistableBundle;
import android.support.v4.app.Fragment;
import android.support.v4.app.FragmentActivity;
public class MainActivity extends FragmentActivity {
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
initData();
}
private void initData(){
int [] Insert= {45,34,23,56,4,5};
InsertSort(Insert);
for(int i : Insert){
System.out.println("插入后的排序=="+ i);
}
}
/**
* 插入排序:插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,
* 但将最后一个元素除外(让数组多一个空间才有插入的位置),
* 而第二部分就只包含这一个元素(即待插入元素)。
* 在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。
* @param a
*/
private void InsertSort(int [] insertArray) {
int tmp;
for (int i = 1; i < insertArray.length; i++) {
for (int j = i; j > 0; j--) {
if (insertArray[j] < insertArray[j - 1]) {
tmp = insertArray[j - 1];
insertArray[j - 1] = insertArray[j];
insertArray[j] = tmp;
}
}
}
}
android插入排序
最新推荐文章于 2023-01-26 11:38:38 发布