Search
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» NewBlueFx TotalFX Windows-FL | 1.11 GB
Tue Dec 17, 2013 12:42 pm by titquarra

» NewBlueFx TotalFX Windows-FL | 1.11 GB
Tue Dec 17, 2013 12:42 pm by titquarra

» Celebrity.Sex.Tape.UNCUT.&.UNRATED.2012.720p.BRrip.x264.YIFY.mp4
Tue Dec 17, 2013 8:32 am by titquarra

» Maya Autodesk Personal Learning Edition 8.5
Tue Dec 17, 2013 7:47 am by titquarra

» Tuyệt Kỹ Đong Giai Chân Kinh (tuyệt Kỹ cua trai)
Thu Aug 23, 2012 5:38 am by Admin

» Tuyệt kỹ cua giai
Thu Aug 23, 2012 5:36 am by Admin

» NETCAT.........
Mon Aug 13, 2012 6:35 am by Admin

» Bảo mật CSDL bằng phương pháp mã hóa.
Tue Apr 17, 2012 10:04 pm by Admin

» Hàm mã hóa MD5 bằng JavaScript
Tue Apr 17, 2012 10:03 pm by Admin

Shopmotion


Affiliates
free forum


Insertion sort

View previous topic View next topic Go down

Insertion sort

Post  Admin on Sun Jun 12, 2011 9:48 am

với giải thuật này, ta xem 1 mảng với 1 phần tử a[0] như là một mảng đã sắp xếp (có thứ tự).
1. Bước 1 ta chèn phần tử a[1] vào mảng có thứ tự a[0], sao cho nó trở thành mảng có thứ tự.
2. Bước 2 ta chèn phần tử a[2] vào mảng có thứ tự a[1], a[0] sao cho nó trở thành mảng có thứ tự.
3. Tổng quát: Ở bước thứ i, ta chèn phân tử a[i] vào mảng có thứ tự a[i -1], a[i -2], ..., a[0] để được mảng có thứ tự.
Ta thấy rằng a[i] sẽ được xen vào vị trí thích hợp trong mảng a[i-1],..,a[0]. Chúng ta so sánh: a[i], a[i-1] ...

Code:
public static void sort(int[] array) {

        for (int i = 1; i < array.length; i++) {
            int index = i;
            while (index > 0 && array[index - 1] < array[index]) {
                // swap
                int temp = array[index];
                array[index] = array[index - 1];
                array[index - 1] = temp;
                index--;
            }
        }
    }

Admin
Admin

Tổng số bài gửi : 782
Join date : 2009-08-15

View user profile http://hackis.forumotion.com

Back to top Go down

View previous topic View next topic Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum