Pertanyaan yang diberi tag «sorting»

Saya memiliki file temp.txt, yang ingin saya sortir dengan sort perintah di bash. Saya ingin hasil yang diurutkan menggantikan file asli. Ini tidak berfungsi misalnya (saya mendapatkan file kosong): sortx temp.txt > temp.txt Bisakah ini dilakukan dalam satu baris tanpa harus menyalin ke file sementara? EDIT: -oOpsinya sangat keren sort. …

110 bash  command-line  sorting 

Saya ingin mengurutkan daftar string berdasarkan panjang string. Saya mencoba menggunakan sort sebagai berikut, tetapi sepertinya tidak memberikan hasil yang benar. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] Apa mungkin salah?

110 python  list  sorting 

Saya memiliki daftar contoh kelas kasus skala sederhana dan saya ingin mencetaknya dalam urutan leksikografis yang dapat diprediksi menggunakan list.sorted, tetapi menerima "Tidak ada Pengurutan implisit yang ditentukan untuk ...". Apakah ada implisit yang menyediakan pengurutan leksikografis untuk kelas kasus? Apakah ada cara idiomatik sederhana untuk menggabungkan pengurutan leksikografis ke …

110 scala  sorting  case-class 

Saya memiliki struktur array berikut: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [2] …

110 php  arrays  sorting 

Salah satu contoh utama yang digunakan untuk mendemonstrasikan kekuatan MapReduce adalah tolok ukur Terasort . Saya kesulitan memahami dasar-dasar algoritme pengurutan yang digunakan di lingkungan MapReduce. Bagi saya, pengurutan hanya melibatkan penentuan posisi relatif suatu elemen dalam hubungannya dengan semua elemen lainnya. Jadi penyortiran melibatkan membandingkan "segala sesuatu" dengan "semuanya". …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Saya mencoba untuk memahami perbedaan antara Insertion Sort dan Selection Sort. Keduanya tampaknya memiliki dua komponen: daftar yang tidak diurutkan dan daftar yang diurutkan. Mereka berdua tampaknya mengambil satu elemen dari daftar yang tidak diurutkan dan memasukkannya ke dalam daftar yang diurutkan di tempat yang tepat. Saya telah melihat beberapa …

110 algorithm  sorting  insertion-sort  selection-sort 

Saat menerapkan Quicksort, salah satu hal yang harus Anda lakukan adalah memilih pivot. Tetapi ketika saya melihat pseudocode seperti di bawah ini, tidak jelas bagaimana saya harus memilih pivot. Elemen pertama daftar? Sesuatu yang lain? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove …

109 algorithm  sorting  pseudocode  quicksort 

Saat saya memasukkan perintah: git tag -l Saya mendapatkan hasil seperti itu: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 Daripada ini saya ingin: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 Bagaimana mungkin mengurutkan daftar saat ini untuk mendapatkan …

109 git  sorting  tags 

Untuk daftar, kami menggunakan Collections.sort(List)metode. Bagaimana jika kita ingin mengurutkan HashSet?

106 java  sorting  collections  set  hashset 

Saya dapat mengurutkan daftar menggunakan Sort atau OrderBy. Mana yang lebih cepat? Apakah keduanya bekerja dengan algoritme yang sama? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public …

105 c#  .net  performance  sorting  sql-order-by 

sortPerintah UNIX dapat mengurutkan file yang sangat besar seperti ini: sort large_file Bagaimana algoritma sortir diimplementasikan? Kenapa tidak menyebabkan konsumsi memory yang berlebihan?

104 shell  sorting 

Algoritme apa yang digunakan sort()metode bawaan dengan Python? Apakah mungkin untuk melihat kode untuk metode itu?

104 python  algorithm  sorting  python-internals 

Saya mencari untuk mengurutkan array sekitar 200-300 objek, mengurutkan pada kunci tertentu dan urutan tertentu (asc / desc). Urutan hasil harus konsisten dan stabil. Apa algoritme terbaik untuk digunakan, dan dapatkah Anda memberikan contoh implementasinya dalam javascript? Terima kasih!

104 javascript  algorithm  sorting 

Saya memiliki data sampel ini yang dikembalikan dari API. Saya menggunakan Lodash _.groupByuntuk mengubah data menjadi objek yang dapat saya gunakan dengan lebih baik. Data mentah yang dikembalikan adalah ini: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", …

104 javascript  sorting  underscore.js  grouping  lodash 

Saya memiliki file fixed-width-field yang saya coba sortir menggunakan utilitas sortir UNIX (Cygwin, dalam kasus saya). Masalahnya adalah ada dua baris header di bagian atas file yang sedang diurutkan ke bagian bawah file (karena setiap baris header dimulai dengan titik dua). Apakah ada cara untuk mengetahui pengurutan "lewati dua baris …

102 unix  sorting  command-line